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Cuvant inainte 


Cartea de fata se doreste a fi, in principal, un ghid pentru studentii din domeniul 
Informatica, dar, evident, ea poate fi utilă tuturor celor care vor să înveţe să programeze 
orientat pe obiecte, în general şi în C++, in particular. Este bine ca cel care citeşte aceasta 
lucrare sa nu fie incepator in programare si, mai mult, este trebuie sa aiba cunostiinte avansate 
despre limbajul C. Anumite concepte generale cum ar fi constante, variabile, functii, tipuri 
numerice, caractere, string-uri, pointeri, tablouri etc. se considera cunoscute. 

Lucrarea este structurată pe două parti. 

În prima parte se prezintă elementele introduse odată cu apariția limbajului C++, care 
nu existau în C şi care nu au neaparat legatură cu programarea orientată pe obiecte. 

În partea a doua este facută o prezentare teoretică a programarii orientate pe obiecte, 
introducand şi conceptele POO. După această scurtă prezentare pur teoretică se prezintă 
programarea orientată pe obiecte din C++. Tot aici sunt prezentate şi o parte din clasele care 
se instalează odată cu mediul de programare (clase pentru lucrul cu fluxuri, clasa complex etc.). 

La fiecare capitol, sunt date exemple sugestive, care ilustrează din punct de vedere 
practic elemente de noutate. Este bine ca aceste exemple să fie înțelese şi, acolo unde este 
nevoie, să fie scrise şi rulate de către cititor. Programele din această carte nu contin erori, 
deoarece ele au fost întâi testate şi abia apoi introduse în lucrare. 

În general, tot ceea ce este prezentat în această carte (teorie şi aplicatii) este recunoscut 
atât de compilatorul C++ al firmei Borland, cât şi de compilatorul Visual C++ al companiei 


Microsofi. 
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PARTEA INTAI 


Obiective 


In aceasta prima parte ne propunem sá vedem ce este limbajul C++ si sá studiem 
elementele introduse de C++, care nu au neaparat legatură cu programarea orientată pe obiecte. 


1.1. Ce este limbajul C++ ? 


Limbajul C++ este o extensie a limbajului C. Aproape tot ce ţine de limbajul C este 
recunoscut şi de către compilatorul C++. Limbajul C++ a apărut ca o necesitate, în sensul că el a 
adus completări limbajului C care elimină câteva neajunsuri mari ale acestuia. Cel mai important 
al cuvantului. In C se poate scrie într-o manieră rudimentară cod orientat pe obiecte folosind 
tipul struct, în interiorul căruia putem avea atât câmpuri, cât şi metode. Orientarea pe obiecte cu 
tipul struct are câteva mari lipsuri: membrii săi se comportă toti ca nişte membri publici (accesul 
la ei nu poate fi restrictionat), nu avem constructori, destructori, moştenire etc. 

Limbajul C a fost lansat în anul 1978 şi s-a bucurat încă de la început de un real succes. 
Acest lucru s-a datorat usurintei cu care un programator avansat putea scrie programe în 
comparație cu restul limbajelor ce existau atunci pe piață, datorită în special modului abstract şi 
laconic în care se scrie cod. De asemenea, modul de lucru cu memoria, cu fişiere este mult mai 
transparent. Acest lucru are ca mare avantaj viteza crescută de execuţie a aplicaţiilor, dar poate 
foarte uşor conduce (mai ales pentru începatori) la erori greu de detectat, datorate “călcării” în 
afara zonei de memorie alocate. 

La sfârşitul anilor '80 a apărut limbajul C++ ca o extensie a limbajului C. C++ preia 
facilitățile oferite de limbajul C şi aduce elemente noi, dintre care cel mai important este 
noțiunea de clasă, cu ajutorul căreia se poate scrie cod orientat pe obiecte în toată puterea 
cuvantului. Limbajul C++ oferă posibilitatea scrierii de funcţii şi clase şablon, permite 
redefinirea (supraîncarcarea) operatorilor şi pentru alte tipuri de date decât pentru cele care există 
deja definiti, ceea ce oferă programatorului posibilitatea scrierii codului într-o manieră mult mai 
elegantă, mai rapidă şi mai eficientă. 

În anul 1990 este finalizat standardul ANSI-C, care a constituit baza elaborării de către 
firma Borland a diferitelor versiuni de medii de programare. 

În prezent sunt utilizate într-o mare măsură limbajele Java (al cărui compilator este 
realizat firma Sun) şi Visual C++ (care face parte din pachetul Visual Studio al firmei 
Microsoft), care au la baza tot standardul ANSI-C. Există însă şi competitori pe masură. Este 
vorba în prezent în special de limbajele ce au la bază platforma .NET - alternativa Microsoft 
pentru maşina virtuală Java. Poate cel mai puternic limbaj de programare din prezent este C# 
(creat special pentru platforma .NET). Limbajul C£ seamănă cu C/C++, dar totuşi el nu este 
considerat ca facând parte din standardul ANSI-C. 

În C++ se poate programa orientat pe obiecte ţinându-se cont de toate conceptele: 
abstractizare, moştenire, polimorfism etc. 

Odată cu mediul de programare al limbajului C++ (fie el produs de firma Borland sau de 
firma Microsoft) se instalează şi puternice ierarhii de clase, pe care programatorul le poate folosi, 
particulariza sau îmbogăţi. 


1.2. Elemente introduse de C++ 


In acest capitol vom face o scurtă enumerare a elementelor introduse de C++, care nu se 
găseau în limbajul C. 


Lista celor mai importante noutáti aduse de limbajul C++ este: 


tipul class cu ajutorul cáruia se poate scrie cod adevárat orientat pe obiecte 
posibilitatea declarării variabilelor aproape oriunde in program 

o puternică ierarhie de clase pentru fluxuri 

alocarea şi eliberarea dinamică a memoriei cu ajutorul operatorilor new şi delete 
posibilitatea de a scrie mai multe funcții cu acelaşi nume dar cu parametrii diferiți 
valori implicite pentru parametrii funcțiilor 

funcţiile inline 

funcţiile şi clasele şablon (suport adevărat pentru programare generică) 

tratarea excepțiilor stil modern (folosind instrucțiunea try ... catch) 
supraîncarcarea operatorilor 

clasa complex 


[e 
o 
Q 


Aceste elemente introduse de C++ vor fi prezentate pe larg in cele ce urmează. 


1.3. Declarația variabilelor în C++ 


În C variabilele locale trebuie să fie declarate pe primele linii ale corpului funcției 
(inclusiv în funcţia principală). În C++ declarațiile variabilelor pot fi făcute aproape oriunde în 
program. Ele vor fi cunoscute în corpul funcției din locul în care au fost declarate în jos. 
Declaraţiile de variabile pot apărea chiar şi în interiorul instrucţiunii for. Iată un exemplu in acest 
sens: 


int n=10,a[10]; 

for (int s=0,i=0;i<n;i++) 
s+=a[i]; 

float ma=s/n; 


Ce se întâmplă însă dacă declarăm o variabilă în corpul unei instrucțiuni de decizie, 
compusă sau repetitivă? Este posibil ca grupul de instrucțiuni ce alcătuieşte corpul să nu se 
execute niciodată. Pentru a se rezolva această problemă orice declarație de variabilă în interiorul 
unui grup de instrucțiuni delimitat de acolade sau din corpul unei instrucțiuni este cunoscută 
numai în interiorul grupului, respectiv corpului. Varibilele declarate în interiorul blocurilor intră 
în stiva de execuție a programului de unde ies la terminarea execuției blocului. 

Dăm un exemplu: 


for (int i=0;i<n;i++) 
for (int j=0;j<n;j++) 
{ 





int k=0; 


} 
cout<<i; // corect, variabila i exista 
cout««j; // incorect, variabila j nu mai exista 
cout««k; // incorect, variabila k nu mai exista 

















Spre deosebire de C++, in Java nici variabila i din exemplul de mai sus nu ar fi fost 
cunoscutá dupá ce se iese din instructiunea for. 


1.4. Fluxuri standard in C++ 


Pentru a lucra cu fluxuri in C++ existá o puternicá ierarhie de clase. Pentru a folosi 
facilitatile C++ de lucru cu fluxuri este necesar si în general suficient să se includă fişierul antet 
“iostream.h”, care reprezintă o alternativă la ceea ce oferea fişierul antet “stdio.h ” in C. 

Pentru extragerea de date dintr-un flux în C++ în modul text se foloseşte în general 
operatorul >>, iar penntru introducerea de date într-un flux în modul text folosim operatorul <<. 
Aşadar, celor doi operatori care erau folosiți în C numai pentru shift-area bitilor unei valori 
întregi, în C++ li s-a dat o nouă semnificație. 

În C++ avem obiectul cin care corespunde in C fluxului standard de intrare stdin 
(tastatura). De exemplu, pentru citirea de la tastatură a două variabile procedăm astfel: 


int n; 
float x; 
Cin»»n»»x; 


Instructiunea de mai sus are urmátoarea semnificatie: din fluxul standard de intrare se 
extrag două valori (una întreagă si apoi una reală). Cele două valori se depun în variabilele n şi 
respectiv x. 

Pentru afişarea pe ecranul monitorului se foloseşte obiectul cout care corespunde fluxului 
standard de ieşire stdout. Iată un exemplu. 


cout<<"Am citit: "««n««" si "««x««endl; 


În fluxul standard de ieşire se trimit: o constantă de tip string, o valoare întreagă (cea 
reținută in variabila n), un alt string constant şi o valoare reală (reținută in variabila y). După 
afişare, manipulatorul end! introdus de asemenea în flux face salt la începutul următoarei linii de 
pe ecran. 

În C++ avem două obiecte pentru fluxuri de erori. Este vorba de cerr şi clog. Primul 
obiect corespunde fluxului standard de erori stderr din C. Introducerea de date în fluxul cerr are 
ca efect afişarea lor imediată pe ecranul monitorului, dar pe altă cale decât cea a fluxului cout. 
Al doilea flux de erori (clog) nu are corespondent in C. Acest flux este unul buffer-izat, în sensul 
că mesajele de erori se colectează într-o zonă de memorie RAM, de unde pot ajung pe ecran 
numai când se doreşte acest lucru, sau la terminarea execuţiei programului. Golirea buffer-ului 
pe ecran se poate face apelând metoda flush(), sub forma: 


clog.flush(); 


1.5. Manipulatori 


Manipulatorii pot fi considerati niste functii speciale care se introduc in lanturile de 
operatori << sau >> in general pentru formatare. In exemplul din capitolul anterior am folosit 
manipulatorul endl, care face salt la linie noua. 

Manipulatorii fără parametri sunt descrişi în fişierul antet “iostream.h”, iar cei cu 
parametri apar în fişierul antet "iomanip.h ”. Dam în continuare lista manipulatorilor: 




















Manipulator Descriere 
dec Pregăteşte citirea/scrierea întregilor în baza 10 
hex Pregăteşte citirea/scrierea întregilor în baza 16 
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oct Pregáteste citirea/scrierea intregilor in baza 8 
Ws Scoate toate spatiile libere din fluxul de intrare 
endl Trimite caracterul pentru linie noua in fluxul de iesire 
ends Insereazá un caracter NULL in flux 
flush Goleste fluxul de iesire 
resetiosflags(long) Initializeazá bitii de formatare la valoarile date de argumentul /ong 
setiosflags(long) Modifica numai bitii de pe pozitiile 1 date de parametrul /ong 
C Stabileste precizia de conversie pentru numerele in virgulá mobilá 
setprecision(int) $ ; 
(numărul de cifre exacte) 
i Stabileşte lungimea scrierii formatate la numărul specificat de 
setw(int) 
caractere 
S Stabileste baza in care se face citirea/scrierea intregilor (0, 8, 10 
setbase(int) Fe reais 
sau 16), 0 pentru baza implicita 
setfill(int) Stabileste caracterul folosit pentru umplerea spatiilor goale in 
momentul scrierii pe un anumit format 








Bitii valorii întregi transmise ca parametru manipulatorilor setiosflags şi resetiosflags 
indicá modul in care se va face extragerea, respectiv introducerea datelor din/in flux. Pentru 
fiecare dintre acesti biti in C++ existá definitá cate o constanta. 


Formatárile cu setiosflags si resetiosflags au efect din momentul in care au fost introduse 
in flux pana sunt modificate de un alt manipulator. 


1.6. Indicatori de formatare 


Dupá cum le spune si numele, indicatorii de formatare aratá modul in care se va face 
formatarea la scriere, respectiv la citire in/din flux. Indicatorii de formatare sunt constante intregi 
definite în fişierul antet “iostream.h”. Fiecare dintre aceste constante reprezintă o putere a lui 2, 
din cauză că fiecare indicator se referă numai la un bit al valorii întregi în care se memorează 
formatarea la scriere, respectiv la citire. Indicatorii de formatare se specifică în parametrul 
manipulatorului setiosflags sau resetiosflags. Dacă vrem să modificám simultan mai multi biti de 


formatare, atunci vom folosi operatorul | (sau pe biti). 
Dam in continuare lista indicatorilor de formatare: 


















































Indicator Descriere 
ios::skipws Elimină spaţiile goale din buffer-ul fluxului de intrare 
ios::left Aliniază la stânga într-o scriere formatată 
ios::right Aliniază la dreapta într-o scriere formatată 
ios::internal Formateaza dupa semn (+/-) sau indicatorul bazei de numeratie 
ios::scientific Pregáteste afisarea exponentialá a numerelor reale 
ios::fixed Pregáteste afişarea zecimală a numerelor reale (fara exponent) 
ios::dec Pregáteste afişarea in baza 10 a numerelor întregi 
ios::hex Pregáteste afisarea in baza 16 a numerelor intregi 
10s::oct Pregateste afigarea in baza 8 a numerelor intregi 
SCH Foloseşte litere mari la afişarea numerelor (lietra “e” de la exponent şi 
ios::uppercase ; d 

cifrele in baza 16) 

ios::showbase Indica baza de numerație la afişarea numerelor întregi 
ios::showpoint Include un punct zecimal pentru afisarea numerelor reale 
ios::showpos Afiseazá semnul + in fata numerelor pozitive 
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ios::unitbuf Goleste toate buffer-ele fluxurilor 
i0s::stdio Goleste buffer-ele lui stdout şi stderr dupa inserare 
De exemplu, pentru a afişa o valoare reală fără exponent, cu virgulă, aliniat la dreapta, pe 
8 caractere şi cu două zecimale exacte procedăm astfel: 

















float x-11; 
cout««setiosflags(ios::fixed|ios::showpoint|ios::right); 
cout<<setw (8) <<setprecision (2) <<x; 

















Menţionăm faptul că în exemplul de mai sus formatările date de setw şi de setprecision se 
pierd după afişarea valorii x, iar formatările specificate prin intermediul manipulatorului 
setiosflags rămân valabile. 

Dăm în continuare un alt exemplu ilustrativ pentru modul de utilizare al manipulatorilor 
şi al indicatorilor de formatare: 


#include<iostream.h> 
#include<iomanip.h> 








void main () 

d 
int i-100; 
cout<<setfill('.'); 








cout<<setiosflags (ios::left) ; 
cout<<setw (10) ««"Baza 8"; 
cout<<setiosflags (ios: :right) ; 
cout<<setw (10) ««oct««i««endl; 





























cout<<setiosflags (ios::left); 

cout<<setw (10)««"Baza 10"; 
cout<<setiosflags(ios::dec | ios::right); 
cout<<setw (10) ««i««endl; 





























cout<<setiosflags (ios::left); 
cout<<setw (10) ««"Baza 16"; 
cout««setiosflags (ios::right); 
cout<<setw (10) ««hex««i««endl; 






































In urma execuţiei programului de mai sus, pe ecranul monitorului se vor afişa: 














Baza S85s1eeer4v4.144 

Baza: 05222-0100 

Baza. 1 Oreos e i aa 64 
Rezumat 


Am facut cunostinta cu primele elemente introduse de C++ in plus fata de limbajul C. 
Astfel, variabilele pot fi declarate aproape oriunde in program (chiat si in instructiunea for). De 
asemenea, am văzut cum se citesc date de la tastatură (folosind obiectul cin), cum se afişează (cu 
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cout), cum se face o formatare la citire şi respectiv la afişare (folosind manipulatori si indicatori 
de formatare). Ce este poate cel mai important este faptul cá alternativa C++ de lucru cu fluxuri 
este obiect orientatá. 


Teme 
1. De la tastatură se citeşte o matrice de valori reale. Sá se afişeze pe ecran matricea, 


astfel încât fiecare element al matricei să fie scris aliniat la dreapta, pe opt caractere şi 
cu două zecimale exacte. Dăm ca exemplu afişarea unei matrici cu trei linii şi două 


coloane: 
ER, py 2.00 
-23.05 44.10 
12345.78 0.00 


2. De la tastatură se citesc numele si vârstele unor persoane. Sá se afişeze tabelar, sortat 
după nume, aceste date precum si media vârstelor, conform modelului din exemplul 

















de mai jos: 

Nr. NUMELE SI PRENUMELE, Varsta 

Cre: 
1|Ion Monica 19 
2|Ionescu Adrian Ionel 25 
3|Popescu Gigel 17 
4|Popescu Maria 28 

Media varstelor: 22.25 








1.7. Alocarea dinamicá a memoriei in C++ 


Obiective 


In acest capitol vom studia modul în care se face alocarea şi eliberarea memoriei in C++, 
intr-o manierá elegantá si moderna cu ajutorul noilor operatori introdusi in C++: new si delete. 


Limbajul C++ oferă o alternativă la funcțiile C calloc, malloc, realloc şi free pentru 
alocarea si eliberarea dinamicá a memoriei, folosind operatorii new si delete. 
Schema generalá de alocare dinamicá a memoriei cu ajutorul operatorului new este: 


pointer catre tip - new tip; 


Eliberarea memoriei alocate dinamic anterior se poate face cu ajutorul operatorului delete 
astfel: 
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delete pointer catre tip; 


Prezentám in continuare alocarea si eliberarea dinamicá a memoriei pentru rádácina unui 
arbore binar: 


struct TArbBin 
{ 
char info[20]; 
struct TArbBin *ls,*ld; 
}*rad; 


// 


if (!(rad-new struct TArbBin) ) 
{ 
cerr««"Eroare! Memorie insuficienta."««endl; 
exit(1); // parasirea program cu cod de eroare 


} 
VID 
delete rad; 


Alocarea si eliberarea dinamicá a memoriei pentru un vector de numere intregi folosind 
facilitatile C++ se face astfel: 


int n,*a; 


cout««"Dati lungimea vectorului: "; 
cin»»n; 
if(!(a = new int[n])) 
{ 
cerr<<"Eroare! Memorie insuficienta." <<endl; 
exit (1); 
} 


du eee 
delete [] a; 


Pentru a elibera memoria ocupata de un vetor se foloseste operatorul delete urmat de 
paranteze pătrate, după cum se poate observa in exemplul de mai sus. Dacă nu punem paranteze 
pătrate nu este greşit, dar este posibil ca în cazul unor compilatoare C++ să nu se elibereze 
memoria ocupată de vector corect şi mai ales complet. 

În C++ alocarea şi eliberarea dinamică a memoriei pentru o matrice de numere reale se 
poate face ceva mai uşor decât în C folosind operatorii new şi delete. 

Prezentăm în continuare două posibile metode de alocare dinamică a memorie pentru o 
matrice de ordin 2 (cu m linii şi n coloane). 


tinclude<iostream.h> 
#include<malloc.h> 
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int main (void) 


{ 





int m,n; 

float **a; 

cout<<"Dati dimensiunile matricii: "; 
cin>>m>>n; 





if (!(a = new float*[m])) 


cerr««"Eroare! Memorie insuf." ««endl; 
return 1; // parasirea program cu eroare 
} 
for (int i=0;i<m;it++) 
if('(a[i] = new float[n])) 
{ 





cerr««"Eroare! Memorie insuf." ««endl; 
return 1; 


Vu atas 
for (i=0;i<m; i++) 
delete [] a[i]; 
delete [] a; 
return 0; 


Pentru a intelege mai bine ideea de mai sus de alocare a memoriei pentru o matrice, sa 
vedem ce se intamplá in memorie. 

Prima data se alocá memorie pentru un vector (cu m elemente) de pointeri cátre tipul float 
(tipul elementelor matricii). Adresa cátre aceastá zoná de memorie se retine in pointerul a. Dupá 
prima alocare urmeazá m alocári de memorie necesare stocárii efective a elementelor matricei. In 
vectorul de la adresa a (obtinut in urma primei alocári) se retin adresele cátre inceputurile celor 
m zone de memorie carespunzátoare liniilor matricei. Tot acest mecanism de alocare a memoriei 
este ilustrat in figura 1. 
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[ sop Tom | = Con 
ECH 


a[m-1)[0] | a[m-I][1] a[m-1][n-1] 
7 


a[m-1] 
Fig. 1: Prima schemá de alocare a memoriei pentru o matrice 


Eliberarea memoriei necesare stocárii matricei se face evident tot in m+/ paşi. 

Avantajul alocárii dinamice pentru o matrice in stilul de mai sus este dat de faptul cá nu 
este necesará o zoná de memorie continuá pentru memorarea elementelor matricei. Dezavantajul 
constă însă în viteza scăzută de execuţie a programului în momentul alocárii şi eliberării 
memoriei (se fac m+/ alocári şi tot atâtea eliberări de memorie). 

Propunem în continuare o altă metodă de alocare a memoriei pentru o matrice cu numai 
două alocări de memorie (şi două eliberări). 


tinclude<iostream.h> 
#include<malloc.h> 








int main (void) 


{ 





int m,n; 
float **a; 


cout<<"Dati dimensiunile matricii: "; 
cin>>m>>n; 





if (!(a = new float*[m])) 


cerr««"Eroare! Memorie insuf." ««endl; 
return 1; 


= 
Hh 
WI 
O 
Il 


new float [m*n])) 


cerr««"Eroare! Memorie insuf." ««endl; 
return 1; 


for (int 1=1;1<m;1++) 
a[i]=a[i-1]+n; 





sae 








În cazul celei de a doua metode, întâi alocám de asemenea memorie pentru a retine cele 
m adrese de început ale liniilor matricei, după care alocăm o zonă de memorie continuă necesară 
stocării tuturor celor m*n elemente ale matricei (întâi vom reţine elementele primei linii, apoi 
elementele celei de a doua linii etc.). Adresa de început a zonei de memorie alocate pentru 
elementele matricei este reţinută în pointerul oft. În a[1] se retine adresa celei de a (n+J)-a 
căsute de memorie (a//]=a/0]+n), adică începutul celei de-a doua linii a matricei. În general, in 
a[i] se retine adresa de inceput a liniei i+/, adică a[i]=a[i-1]+n=a[0]+i*n. Schema de 
alocare a memoriei este prezentată în figura 2. 

Este evident că al doilea mod de alocare a memoriei este mai rapid decât primul (cu 
numai două alocări şi două eliberări) şi, cum calculatoarele din prezent sunt înzestrate cu 
memorii RAM de capacitate foarte mare, alocarea unei zone mari şi continue de memorie nu mai 
reprezintă un dezavantaj. Aşa că în practică preferăm a doua modalitate de alocare dinamică a 
memorie pentru o matrice. 


S 


a 


N N x 


a[0] a[1] a[m-1] 
Fig. 2: A doua schemá de alocare a memoriei pentru o matrice 

În final trebuie să recunoaştem însă cá alocarea dinamică a memoriei pentru o matrice în 

alte limbaje de programare (cum ar fi Java sau C£) este mai uşoară decât în C++, deoarece ea se 


poate face printr-o singură utilizare a operatorului new. 


Rezumat 


C++ oferă o alternativă mai elegantă şi moderna pentru alocarea dinamică a memoriei, 
folosind operatorii new şi delete. Cu ajutorul acestor operatori alocăm memorie mai uşor, fără a 
mai fi nevoie de conversii şi fără apeluri de funcții. 


Teme 


1. Să se aloce dinamic memorie pentru un vector de vectori de elemente de tip double cu 
următoarea proprietate: primul vector are un element, al doilea are două elemente, în 
general al k-lea vector are k elemente, ke{1, 2, ..., n}. Să se citească de la tastatură n 
(numărul de vectori) precum şi elementele vectorilor. Să se construiască un nou 
vector format cu mediile aritmetice ale celor n vectori. În final să se elibereze toate 
zonele de memorie alocate dinamic. 


2. De la tastatură se citeşte un vector a cu n elemente întregi pozitive. Să se aloce 
memorie pentru un vector de vectori cu elemente întregi. Primul vector are a/0/ 
elemente, al doilea are a/// elemente, în general al k-lea vector are a/k-1] elemente 
(kefl, 2, .., nj) Să se citească de la tastatură elementele vectorilor. Să se 
construiască un nou vector (alocat tot dinamic) format cu elementele pătrate perfecte 
ale celor n vectori. În final se eliberează toate zonele de memorie alocate dinamic. 


3. Sa se aloce dinamic memorie pentru o matrice tridimensională de dimensiuni m, n şi p 
de elemente întregi, unde m, n şi p sunt valori întregi pozitive citite de la tastatură. Să 
se citească de la tastatură elementele matricii. Să se construiască un vector de triplete 
(i, j, k), unde i, j şi k (ie?0, 1, ..., m-1}, je{0, 1, ..., n-1}, rei 1, ..., p-1}) sunt 
indicii elementelor matricii care sunt cele mai apropiate de un pátrat perfect. Ín final 
sá se elibereze toate zonele de memorie alocate dinamic. 


4. Scrieti functii pentru introducerea unui element intr-o stivá de caractere, scoaterea 
unui element din stivă, afişarea conţinutului stivei şi eliberarea meoriei ocupate de 
stivă. Stiva se va memora dinamic folosind pointeri către tipul struct. 

5. Scrieți aceleaşi funcții pentru o coadă. 

6. Scrieți aceleaşi funcţii pentru o coadă circulară. 

7. Scrieţi o funcţie pentru introducerea unei valori reale într-un arbore binar de căutare şi 
o funcție pentru parcurgerea în inordine a arborelui binar. Folosiţi aceste funcții 


pentru a sorta un vector de numere reale citit de la tastatură. Pentru memorarea 
arborelui se vor folosi pointeri către tipul struct. 


1.8. Funcţii în C++ 


Obiective 


În acest capitol ne propunem să studiem elementele introduse de C++ cu privire la modul 
de scriere al funcţiilor. În C++ putem avea funcţii cu acelaşi nume şi cu parametrii diferiţi, valori 
implicite pentru parametri. Transmiterea parametrilor se poate face şi prin referință. Vom 
prezenta şi noţiunile de funcţie inline şi funcție şablon. 
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1.8.1. Funcţii cu acelaşi nume si cu parametrii diferiți 


În C++ se pot scrie mai multe funcții cu acelaşi nume, dar cu parametri diferiţi (ca număr 
sau/şi ca tip), în engleza overloading. La apelul unei funcții se caută varianta cea mai apropiată 
de modul de apelare (ca număr de parametrii şi ca tip de date al parametrilor). 

De exemplu, putem scrie trei funcții cu acelaşi nume care calculează maximul dintre 
două, respectiv trei valori: 


+ include <iostream.h> 


int max(int x,int y) 
{ 
if (x>y) return x; 
return y; 


) 








int max(int x,int y,int z) 
{ 
if (xy) 
{ 
if (x>z) return x; 
return z; 
} 
if (y»z) return y; 
return z; 


) 


double max(double x,double y) 
{ 
if (x>y) return x; 
return y; 


) 


void main (void) 
{ 
int a=1,b=2,c=0,maxl,max2; 
float A-5.52f,B-7.1f,max3; 
double A2-2,B2-1.1,max4; 


























maxl=max (a,b); // apelul primei functii 

max2-max (a,b,c); // apelul celei de-a doua fct 
max3-(float)max(A,B);// apelul functiei 3 

max4-max (A2,B2) ; // apelul tot al functiei 3 











cout««maxl««", "<<max2<<", "; 
cout««max3««", "««max4««endl; 





1.8.2. Transmiterea parametrilor prin referinta 


In C transmiterea parametrilor in functie se face prin valoare (pentru cei de intrare) sau 
prin adresá (pentru cei de iesire). Transmiterea parametrilor prin adresá este pretentioasá (la apel 
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suntem obligati in general sá utilizám operatorul adresa &, iar in corpul functiei se foloseste 
operatorul *). 

In C++ transmiterea parametrilor de iesire (care se returneazá din functii), se poate face 
intr-o manierá mult mai elegantá, si anume prin referintá. In definitia functiei, fiecare parametru 
transmis prin referintá este precedat de semnul &. 

Dám ca exemplu interschimbarea valorilor a douá variabile in ambele forme (transmitere 
prin adresá si prin referintá). 


+ include <iostream.h> 


void intersch(int* a, int* b) // transmitere prin adr. 
{ 
int c=*a; 
*a=*b; 
*D-o; 
} 


void intersch(int& a, int& Lb) // transmitere prin ref. 
{ 
int ca; 
ec; 
bec; 
} 


void main () 
{ 
int x=1,y=2; 








cout««"primul nr: "««x««", al doilea nr: "<<\x<<endl; 

intersch(&x, &y) ; // apelul primei functii 

cout««"primul nr: "««x««", al doilea nr: "<<\x<<endl; 

intersch(x, y); // apelul celei de-a doua functii cout<<"primul nr: 
"X<", al dilea nr: "«xy««erdl; 

) 



































Ne propunem acum sá scriem o functie care primeste ca parametru un vector de valori 
intregi si care construieste si returneazá alti doi vectori formati cu elementele nenegative si 
respectiv cu cele negative ale vectorului initial. Mai mult, dupá separare se elibereazá zona de 
memorie ocupata de vectorul initial. 

Se stie cá in C cand alocám memorie (sau in general atunci cánd schimbám adresa 
retinutá intr-un pointer primit ca argument), adresa de memorie in general se returneazá ca 
valoare a functiei si nu printre parametrii functiei (vezi de exemplu functiile C de alocare a 
memoriei: calloc, malloc, realloc). Cum procedám atunci cánd alocám mai multe zone de 
memorie in interiorul functiei si vrem sá returnám adresele spre zonele alocate? Acesta este si 
cazul problemei propuse mai sus. Singura soluţie oferită de C este scrierea unor parametri ai 
funcției de tip pointer către pointer. lată rezolvarea problemei în această manieră pentru 
problema separării elementelor nenegative de cele negative: 


+ include <iostream.h> 


void separare (int m,int **a,int *n,int **b,int *p,int **c) 
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*re-0; 
*p-0; 
for (int i-0;i«m;i-) 

if ((*a) [1]>=0) (*n) +; 

else (ply 

*penew int [*n] ; 

*c=new int [*p]; 

Fri 

for (i=0;i<m;it+) 

if ((*a)[i]»-0) (*b) [kr*]- (*a) [i]; 
else (*e) [hr] - (^8) [i]; 
[ 
















































































delete [] *a; 
} 
void main() 
{ 
int i,n,n1,12, *a, *al, *a2; 
cout<<"Nr. de elemente al sirului: "; 
cinn; 
anew int[n]; 
cout<<"Dati elemente al sirului:"«xendl; 
for (i=0;i«; iH) 
{ 
cout<<"'a [<< OH) «2. 
cin>>a[i]; 
} 
separare (n, sa, &nl, &al, &n2, a2); // transmitere prin adr 
cout<<"Sirul elementelor nenegative: "; 
for (i=0;i<nl;i+4+) 
cout««al[i]««" "; 
cout««endl««"Sirul elementelor negative: "; 
for (i=0;i<n2;1+4) 
cout««a2 [i]««" "; 
delete [] al; 
delete [] a2; 
} 


Pentru a intelege obligativitatea folosirii parantezelor in functia separare din exemplul de 
mai sus trebuie sa cunoastem ordinea de aplicare a operatorilor intr-o expresie. Astfel, operatorul 
de incrementare ++ are prioritatea cea mai mare, el se aplica inaintea operatorului * (valoare de 
la o adresă) pus în fata pointerului. De asemenea, operatorul [] (de referire la un element al unui 
şir) are prioritate mai mare decât * aplicat unui pointer. De aceea am folosit paranteze pentru a 
indica ordinea in care dorim să aplicăm aceşti operatori in situaţiile: (*a) [i] şi respectiv 

(*n) ++. Să observăm şi faptul că la atribuirea *n=0 nu este necesară utilizarea parantezelor, 
deoarece operatorul = are prioritate mai mică decât * aplicat pointerilor. 

După cum se vede descrierea funcției separare cu transmitere a vectorilor prin adresă 
(stil C) este foarte de pretențioasă. Trebuie să fim foarte atenți la o mulțime de detalii datorate în 
special necesităţii utilizării operatorului * când ne referim în corpul funcției la parametrii 
transmişi prin adresă. 
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Sá vedem in continuare cum putem rescrie mult mai elegant functia separare cu 
transmitere a vectorilor prin referinţă către pointer (aşa cum este posibil numai in C++): 


+ include <iostream.h> 


void separare (int mint *&a,int &n,int *&b,int &p,int *&c) 
{ 





n=0; 

PO; 

for (int î=0;i<mi++) 
if (a[i]>=0) nH; 
else pH; 

bnew int [n]; 

cenew int [p]; 

int k=0,h=0; 

for (i=0;i<m;it++) 

if (a[i]>=0) b[kH]=a[i]; 

else c[htH]=a[i]; 

delete [] a; 









































) 


void main() 
{ 


int i,n,n1,n2, *a, *al, *a2; 





cout<<"Nr. de elemente al sirului: "; 
cinn; 

anew int [n]; 

cout<<"Dati elemente al sirului:"<<end1; 
for (i=0;i<n; i+) 

{ 








cout<<"a ["«« (141) ««"]2"; 
cirv»a[i]; 
} 
separare (n,a,nl,al,n2,a2); // transmitere prin referinta 
cout<<"Sirul elementelor nenegative: "; 
for (i=0;i<nl;it+) 
cout<<al [1]<<" n; 
cout<<endl<<"Sirul elementelor negative: "; 
for (i-0;i«n2;iH) 
cout««a2[i]««" "; 
delete [] al; 
delete [] a2; 









































1.8.3. Valori implicite pentru parametrii functiilor 


In C++ existá posibilitatea ca la definirea unei functii o parte dintre parametri (transmisi 
prin valoare) sá primeascá valori implicite. Ín situatia in care lipsesc argumente la apelul 
funcției, se iau valorile implicite dacă există pentru acestea. Numai o parte din ultimele 
argumente din momentul apelului unei functii pot lipsi şi numai dacă există valorile implicite 
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pentru acestea in definitia functiei. Nu poate lipsi de exemplu penultimul argument, iar ultimul 
sá existe in momentul apelului functiei. 

Dám un exemplu simplu in care scriem o functie inc pentru incrementarea unei variabile 
intregi (similará procedurii cu acelasi nume din limbajele Pascal si Delphi): 


void inc(int &x,int i=1) 
{ 


xt-i; 


Funcţia inc poate fi apelatá cu unul sau doi parametri. Astfel, apelul inc (a, 5) este 
echivalent cu x+=5 (in corpul functiei variabila i ia valoarea 5, valoare transmisá din apelul 
functiei). Dacá apelám insá functia sub forma inc (a), atunci pentru i se 1a valoarea implicitá 
1, situatie in care x se máreste cu o unitate. 

Scrieti o functie care primeste 5 parametri de tip int care returneazá maximul celor 5 
valori. Dati valori implicite parametrilor asa incát functia sá poatá fi folositá pentru a calcula 
maximul a două numere întregi (cand se apelează cu 2 parametri), a trei, patru şi respectiv cinci 
valori întregi. 


1.8.4. Funcţii inline 


În C++ există posibilitatea declarării unei funcţii ca fiind inline. Fiecare apel al unei 
funcţii inline este înlocuit la compilare cu corpul funcției. Din această cauză funcțiile inline se 
aseamănă cu macrocomenzile. Spre deosebire însă de macrocomenzi, funcțiile inline au tip 
pentru parametrii şi pentru valoarea returnată. De fapt, ele se declară şi se descriu ca şi funcțiile 
obişnuite, numai că în fata definiţiei se pune cuvântul rezervat inline. Modul de apel al 
macrocomenzilor diferă de cel al funcțiilor inline. În acest sens dăm un exemplu comparativ în 
care scriem o macrocomandá pentru suma a două valori şi respectiv o funcție inline pentru suma 
a două valori întregi. 


+ include <iostream.h> 
+ define suma (a,b) atb // macrocomanda 


inline int suma2 (int a, int b) // functie inline 
{ 


return ath; 


void main () 
{ 
int x; 
x=2*suma (5,3); 
cout««x««endl; 
x-2*suma2 (5,3); 
cout««x««endl; 








Pe ecran se vor afişa valorile 13 şi respectiv 16. Primul rezultat poate fi pentru unii 
neasteptat. Dacá suntem familiarizati cu modul de utilizare al macrocomenzilor rezultatul nu mai 
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este insá deloc surprinzátor. La compilare, apelul suma (5, 3) este inlocuit efectiv in cod cu 543, 
ceea ce înseamnă că variabilei x i se va atribui valoarea 2*5+3, adică 13. 

Din cauză că apelurile funcției inline se înlocuiesc cu corpul ei, codul funcției inline 
trebuie să fie în general de dimensiuni mici. În caz contrar şi/sau dacă apelăm des în program 
funcțiile inline, dimensiunea executabilului va fi mai mare. 

De reţinut este faptul cá în cazul compilatorului Borland C++ nu se acceptă intructiuni 
repetitive şi nici instrucțiuni throw (vezi capitolul dedicat tratării excepțiilor) în corpul funcției 
inline. Dacă incercăm totuşi utilizarea lor în corpul unei funcții declarate inline, atunci la 
compilare funcţia va fi considerată obişnuită (ignorându-se practic declaratia inline) şi se va 
genera un warning. 

Funcţiile inline sunt foarte des utilizate în descrierea claselor. Astfel, funcțiile "mici", 
fără cicluri repetitive, pot fi descrise inline, adică direct în corpul clasei. 


1.8.5. Funcţii şablon (template) 


Unul dintre cele mai frumoase suporturi pentru programare generică este oferit de 
limbajul C++ prin intermediul funcţiilor şi claselor şablon (template). Astfel, în C++ putem scrie 
clase sau funcţii care pot funcționa pentru unul sau mai multe tipuri de date nespecificate. Să 
luăm spre exemplu sortarea unui vector. Ideea algoritmului este aceeaşi pentru diverse tipuri de 
date: întregi, reale, string-uri etc. Fără a folosi şabloane ar trebui să scriem câte o funcție de 
sortare pentru fiecare tip de date. 

Înaintea fiecărei funcţii şablon se pune cuvântul rezervat template urmat de o enumerare 
de tipuri de date generice (precedate fiecare de cuvântul rezervat class). Enumerarea se face între 
semnele « (mai mic) si > (mai mare): 


template <class Tl, class T2, ... > 
tipret NumeFctSablon (parametri) 


{ 








// corpul functiei sablon 


T1, T2, ... sunt tipurile generice de date pentru care scriem funcția şablon. Este esențial 
de reținut faptul că toate tipurile de date generice trebuie folosite în declararea parametrilor 
funcției. 

În cele mai multe cazuri se foloseşte un singur tip generic de date. 

lată câteva exemple simple de funcţii şablon: 


template <class T> 

T max(T x,T y) 

{ 
if (x>y) return x; 
return y; 


template <class T> 
void intersch(T &x,T &y) 
{ 

T aux-x; 

X-y; 

y-aux; 


21 


template «class Tl,class T2» 
void inc(Tl &x,T2 y) 
{ 

xt-y; 


) 


template «class T» 

T ma(int n,T *a) 

{ 
T s=0; 
for (int i=O;i<n;1i++) st=al[il; 
return s/n; 





Daca in interiorul aceluiasi program avem apeluri de functii sablon pentru mai multe 
tipuri de date, atunci pentru fiecare dintre aceste tipuri de date compilatorul genereazá cáte o 
functie in care tipurile generice de date se inlocuiesc cu tipurile de date identificate la intálnirea 
apelului. De asemenea, la compilare se verificá dacá sunt posibile instantele functiilor sablon 
pentru tipurile de date identificate. De exemplu, compilarea codului functiei sablon inc nu 
genereazá erori, dar tentativa de apelare a ei cu doi parametrii de tip string se soldeazá cu eroare 
la compilare pentru cá cele douá string-uri se transmit prin doi pointeri (cátre char), iar 
operatorul += nu este definit pentru doi operanzi de tip pointer. 

Dam in continuare cáteva posibile apeluri ale functiilor sablon de mai sus: 


int 1=2, 3=0,k; 
double m,a[4]J={1.5,-5E2,8,0},x=2, y=5.2; 
char *sl=”Un string",*s2-"Alt string",*s; 


k=max (i,j); ly T este int 

m=max (x, y); // T este double 
intersch(i,j); // T este int 
intersch(x,y); // T este double 














ine: (Dé ES // T1 este double, T2 este int 
m-ma (4,a) ; // T este double 
s=max (s1,s2); // apel incorect, T nu poate fi char* 


Funcţiile şablon şi clasele şablon alcătuiesc fiecare câte o clasă de funcții, respectiv de 
clase, în sensul că ele au aceeaşi funcționalitate, dar sunt definite pentru diverse tipuri de date. O 
funcție template de sortare putem spune că este de fapt o clasă de funcţii de sortare pentru toate 
tipurile de date care suportă comparare. În cazul sortării, tipului nespecificat este cel al 
elementelor vectorului. 

Clasele şablon le vom prezenta într-un capitol următor. 


Rezumat 
Am studiat principalele elemente introduse de limbajul C++ cu privire la modul de 
redactare al funcțiilor. Astfel, putem avea funcţii cu acelaşi nume şi parametri diferiți, valori 


implicite pentru funcţii, funcții inline, parametrii de ieşire pot fi transmişi prin referință într-o 
manieră mult mai elegantă şi mai uşor de redactat. De asemenea, funcțiile şablon (alături de 
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clasele sablon) oferá unul dintre cele mai frumoase suporturi pentru programarea genericá (cod 
care sá functioneze pentru diverse tipuri de date). 


Teme 
Propunem aplicativ la transmiterea parametrilor prin referintá scrierea a douá functii: 


1. Functie care primeste ca primi parametrii lungimea unui vector de numere intregi 
precum si pointerul cátre acest vector. Sá se construiascá un alt vector (alocat 
dinamic) format cu elementele care sunt numere prime ale vectorului initial. Sá se 
returneze prin referintá lungimea vectorului construit precum si pointerul cátre noul 
vector. 


2. Functie care primeste ca primi parametri datele despre o matrice de dimensiuni m si 
n. Pornind de la aceastá matrice sá se construiascá un vector format cu elementele 
matricii luate in spirală pornind de la elementul de indici 0 si 0 şi mergând în sensul 
acelor de ceasornic. Funcţia va returna prin referință pointerul către vectorul 
construit. Menţionăm faptul că, după construcția vectorului, în interiorul funcției se 
va elibera memoria ocupată de matrice. 


1 2 3 4 
De exemplu, din matricea | 5 6 7 8 | se obţine vectorul (1, 2, 3, 4, 8, 12, 11, 
9 10 11 12 


10, 9, 5, 6, 7). 
Sá sescrie functii sablon pentru: 


Minimul a trei valori; 

Maximul elementelor unui sir; 

Cáutare secventialá intr-un sir; 

Căutare binară într-un sir; 

Interclasare a două şiruri sortate crescător; 

Sortare prin interclasare (utilizând funcţia de interclasare de mai sus); 
Produs a două matrici; 

Ridicare matrice la o putere. 


poss DY v eg 


1.9. Supraincarcarea operatorilor 
Obiective 


In C++ existá posibilitatea supraincárcárii operatorilor (in englezá overloading), adicá un 
operator poate fi definit si pentru alte tipuri de date decát cele pentru care existá deja definit. 
Vom vedea cá supraincárcarea operatorilor oferá o alternativá la scrierea unor functii pentru 
diverse operatii. Un operator este mult mai usor introdus intr-o expresie, oferind eleganta si 
abstractizare codului. 


Nu toti operatorii pot fi supraincárcati. Operatorii care nu pot fi redefiniti $1 pentru alte 
tipuri de date sunt: 


23 


ia operator acces la membru 

2 ci operator acces la date de la adresa dată de un câmp de tip pointer 
3. operator de rezolutie 

4. x?y: zoperator ternar ?: 

5. # operator directivá preprocesor 

6. ti operator preprocesor de alipire token-i 


Lista operatorilor care pot fi supraincárcati este: 


1. Operatorii unari de incrementare si decrementare: ++x, x4, --x, x-- 

2. Operatorul adresá &x 

3. Operatorul de redirectionare * x 

4. Operatorii unari semn plus şi minus: +x, -Xx 

5. Operatorul not la nivel de bit ~x 

6. Operatorul not logic ! x 

7. Operatorul pt. aflarea numárului de octeti pe care se reprezintá valoarea unei expresii 
sizeof expresi 

8. Operatorul de conversie de tip (type) x 

9. Operatorii binari aritmetici: +, -, *, /, $ 

10. Operatorii de deplasare (shift-are) pe biti, respectiv pentru introducere, scoatere in / dintr- 
un flux C++: x<<y, x>>y 

11. Operatorii relationari:<, >, <=, >=, x: 

12. Operatorii binari la nivel de bit: x &y (şi), x^ y (sau exclusiv), x | y (sau) 

13. Operatorii logici && (si), | | (sau) 

14. Operatorul de atribuire = 

15. Operatorul de atribuire combinat cu un operator binar: +=, -=, *-, /-, %=, 
<<=, >>=, &=, ^=, | 

16. Operatorii de acces la date: x [y] (indice), x-»y (membru y de la adresa x), x->*y 
(referire membru pointer) 

17. Operator de tip apel funcție x (y) 

18. Operatorul virgulă x, y 

19. Operatorii de alocare si eliberare dinamică a memoriei: new, delete. 























După cum putem obseva din lista de mai sus, operatorii care pot fi supraincárcati sunt 
unari sau binari, adicá au aritatea 1 sau 2. De altfel, singurul operator C/C++ ternar ?: nu poate fi 
redefinit. 

Un operator se defineste asemánátor cu o functie. La definirea operatorului trebuie sá se 
tiná insá cont de aritatea lui, care trebuie sá coincidá cu numárul parametrilor, dacá functia este 
externá unei clase, iar in loc de numele functiei apare cuvántul rezervat operator urmat de 
simbolul sau simbolurile care caracterizeazá acel operator: 


tipret operator<simbol (uri) >(parametri) 


{ 


// corpul operatorului 


Sá considerăm următoarea structură în care vom memora elementele unei mulțimi de 
numere întregi: 
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struct Multime 
{ 

int n,e[1000]; 
E 


În campul n vom retine numărul de elemente al mulțimii, iar in e vom retine elementele 
multimii. 

In C++ la tipul struct Multime ne putem referi direct sub forma Multime. 

Pentru tipul Multime vom arăta vom supraincárca următorii operatori: + pentru reuniunea 
a douá multimi si pentru adáugarea unui element la o multime, << pentru introducerea 
elementelor mulțimii într-un flux de ieşire şi >> pentru extragerea elementelor unei mulțimi 
dintr-un flux de intrare. 

Cea mai simplă metodă (de implementat) pentru reuniunea a două mulțimi este: 


int cautSecv(int x,int n,int *a) 
{ 
for (int 1=0;1i<n;i++t) 
if (x--a[i]) return 1; 
return 0; 





Multime operator +(Multime a,Multime b) 


{ 


Multime c; 








for (int i-20;i«a.n;i*-*) c.e[i]-a.el[i]; 
c.n=a.n; 
for (1=0;1i<b.n;i+t+) 
if (!cautSecv(b.e[il,a.n,a.e)) 
c.e[e.n++]=b.e[i]; 








return: ez 


Complexitatea algoritmului folosit mai sus pentru a reuni mulțimile a şi b este evident 
O(a.n x b.n). Se poate însă si mai bine. În loc de căutarea secventialá a elementului b.e/i] în 
vectorul a.e putem aplica o căutare rapidă, bineînţeles dacă sortăm rapid în prealabil vectorul a.e. 
Complexitatea algoritmului devine: O(a.n x log(a.n) + b.n x log(a.n)) = O((a.n + b.n) x 
log(a.n)). Dacă reunim însă mulţimea b cu a (în ordine inversă), atunci complexitatea devine 
O((a.n + b.n) x log(b.n)). Este evident cá, pentru a îmbunătăţi complexitatea algoritmului, vom 
reuni a cu b dacă b.n > a.n şi, respectiv b cu a în situaţia în care a.n > b.n. Complexitatea devine 
atunci O((a.n + b.n) x log(min{b.n, a.n})) = O(maxfa.n, b.n} x log(min(b.n, a.n))). 

Pentru sortarea mulțimii cu mai puţine elemente vom aplica algoritmul de sortare prin 
interclasare pentru cá el are în orice situaţie complexitatea O(m x log(m)), unde m este numărul 
de elemente. 

Reuniunea rapidă a două mulțimi este: 


void intercls(int m,int *a,int mint *b,int *c) 


{ 








int i=0, 3=0,k=0,1; 


while (em && j<n) 
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if (a[i]<b[j]) c[k++ 

else c[k++]=b[j++]; 
for (l=i;1<m; 1] ) c[kt++]=al 
for (1=j;1<n; ) c[k++]=b[ 



































J=a[i++]; 


void sortIntercls(int s,int d,int *a,int *b) 


{ 


) 


if (s==d) 


(b[0]-a[s]; return; } 


int m=(s+d)/2,*al,*a2; 


al=new in 
a2=new in 
sortInter 


SOECINCELE 























C 
C 


[m-s*1]; 
[d-m] ; 


ls(s,m,a,al) 
ls (m+1, d, ay a2) e 








D 
, 


intercls (m-s+1,a1,d-m,a2,b); 
al; 
a2; 


delete [] 
delete [] 








int cautBin(int x,int s,int d,int *a) 


{ 


) 


if (a[s]==x) 


else return 0; 


) 


int m=(std)/2; 
if (a[m]==x) return 1; 


if (x<a[m]) 
return caul 





return cautBin(x,m+1,d,a); 


return 1; 


tBin(x,s,m,a); 


Multime operator +(Multime a,Multime b) 


{ 


Vir: 
Multime c 


r 


if (a.n<b.n) 


{ 


if(a.n)sortInterc]l 
c.n=a.n; 


for 


else 


if(b.n)sortIntercl 
c.n-b.n; 
(i20;i«a.n;i-44 


for 


(i=0;i<b.n; i++) 


if (!cautBin 


C.e[c.nd 





(b.e 





ls(0,a.n-l,a.e,c.e); 


Is(0,b.n-1,b.e,c.e); 


d 


He 


if (!cautBin(a.e 
c.e[c.ntt+]= 


) 


return Cc; 


Sá implementám acum operatorul + pentru adáugarea unui element la o multime: 


Multime operator +(Multime a,int x) 


{ 








Multime b; 

for (int i20;i«a.n;i--4) b.e[i]l=a.e[i]l; 
b.n=a.n; 

if (!cautSecv(x,b.n,b.e)) b.ef[b.nt++] =x; 


return b; 


Implementarea operatorilor << si >> este: 


ostream& operator ««(ostream& fl,Multime& a) 


{ 
for (int i=O;i<a.nj;itt+) fl««a.e[i]««" "; 
return fl; 


istream& operator >>(istream& fl,Multime& a) 


{ 
fl>>a.n; 
for (int i=O;i<a.n;it+t+) fl»»a.e[i]; 
return f1; 


Pentru testarea operatorilor care i-am scris pentru tipul Multime propunem urmátoarea 
functie principala: 


void main() 
{ 
int x; 
Multime a,b,c; 











cout<<"Dati prima multime:"<<endl; 

cin»»a; 

cout««"Dati a doua multime:"««endl; 
cin»»b; 

cout««"Dati un numar intreg:"; 

e 

c=atbt+x; 

cout<<"Reuniunea este: "««c««endl; 
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Pentru tipul Multime nu putem supraincárca operatorul — pentru cá el este definit deja 


pentru operanzi de tipul struct ! 


In final prezentám cáteva reguli de care trebuie sá tinem seama atunci cánd 


supraincárcám un operator: 


l. 


10. 


Trebuie pástrata aritatea operatorului. Astfel, spre exemplu, aritatea operatorului de 
adunare + este 2 (operator binar). Dacă supraîncărcăm acest operator, atunci el va trebui 
gândit şi implementat să funcționeze pentru doi operanzi. 

Modul de folosire al operatorilor se păstrează. De exemplu, operatorul de adunare + va fi 
folosit numai sub forma obiect] + obiect2, iar operatorul de conversie de tip se va folosi 
sub forma (tip)obiect. 

Nu pot fi definiti noi operatori, ci pot fi supraincárcati numai cei enumerati in lista de mai 
sus. De exemplu nu putem defini operatorul * *, care in alte limbaje (cum ar fi Basic) este 
folosit pentru ridicare la putere. 

Se pástreazá prioritatea de aplicare a operatorilor si dupá ce acestia au fost supraincárcati. 
Nu se păstrează comutativitatea, astfel a*b nu este acelaşi lucru cu b*a. 

Un operand se poate defini cel mult o datá pentru un tip de date (dacá este unar) si cel 
mult o datá pentru o pereche de tipuri de date (dacá este binar). 

Un operator nu poate fi supraincárcat pentru tipuri de date pentru care existá deja definit 
(de exemplu operatorul + nu poate fi redefinit pentru doi operanzi intregi). 

Pentru a se face distinctie intre forma prefixatá si cea post fixatá a operatorilor de 
incrementare si decrementare, la definirea formei postfixate se pune un parametru 
suplimentar de tip int. 

Un operator, ca in cazul unei functii, poate fi definit in 2 feluri: ca fiind membru unei 
clase sau ca fiind extern unei clase, dar nu simultan sub ambele forme pentru aceleasi 
tipuri de date. 

Operatorii <<, >> se definesc de obicei ca funcții externe unei clase pentru cá primul 
operand este de obicei un flux. 


Facem menţiunea cá în cele mai multe cazuri operatorii sunt supraincárcati pentru obiecte 


în momentul în care scriem o clasă nouă. Vom ilustra acest lucru la momentul potrivit. 


Rezumat 


În C++ operatorii pot fi redefiniti şi pentru alte tipuri de date decât cele pentru care există 


deja. Supraîncărcarea unui operator se face foarte asemănător cu descrierea unei funcții. Practic 
diferența esențială constă în faptul că numele funcţiei ce descrie operatorul este obligatoriu 
format din cuvântul rezervat operator urmat de simbolurile ce definesc acel operator. 


Teme 


Propunem cititorului să implementeze pentru tipul Multime definit mai sus următorii 


operatori: 


1. operatorul — pentru diferenţa a două multimi şi pentru scoaterea unui element dintr-o 


mulțime 
2. operatorul * pentru intersecţia a două mulțimi 
3. operatorii +=, -=, *= 


4. operatorul ! care returnează numărul de elemente al mulțimii 
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5. operatorii <= şi < pentru a verifica dacă o mulţime este inclusă, respectiv strict 
inclusă în altă mulțime 

6. operatorii >= si > pentru a verifica dacă o mulțime conține, respectiv conţine strict 
altă mulțime 

7. operatorul < pentru a verifica dacă un element aparţine unei mulțimi 

8. operatorii == şi != pentru a verifica dacă două mulțimi coincid ca şi conţinut, 
respectiv sunt diferite. 


Scrieți tipul Multime, funcţiile (fără main) şi operatorii de mai sus într-un fişier cu numele 
Multime.cpp. In viitor, de fiecare data când veţi avea nevoie într-o aplicație să lucraţi cu mulțimi 
veți putea include acest fişier. 


1.10. Tratarea excepțiilor 
Obiective 


Ne propunem se vedem ce propune C++ în comparaţie cu limbajul C pentru tratarea 
situațiilor în care apar excepții (erori) pe parcursul execuției programului. Vom vedea de 
asemenea cum putem genera propriile excepții cu ajutorul instrucţiunii throw. 


Exceptiile se referă in general la situaţii deosebite ce pot apărea în program, în special in 
cazul erorilor ce apar în urma alocării de memorie, deschiderii unui fişier, calculelor matematice 
(de exemplu împărțire prin 0 sau logaritm dintr-o valoare care nu este pozitivă) etc. Când este 
detectată o excepţie este dificil de decis ce trebuie făcut în acel moment. În cele mai multe cazuri 
se preferă afişarea unui mesaj şi se părăseşte programul. 

Exceptiile se împart în excepții sincrone şi asincrone. Exceptiile ce pot fi detectate cu 
uşurinţă sunt cele de tip sincron. În schimb, excepţiile asincrone sunt cauzate de evenimente care 
nu pot fi controlate din program. 

Este mai putin cunoscut faptul că în limbajul C există posibilitatea tratării excepțiilor 
folosind funcţiile setjmp şi longjmp: 


int setjmp(jmp buf jmbb) 
void longjmp(jmp buf jmbb, int retval) 


Functia setjmp salveazá starea (contextul) executiei (stiva) programului in momentul in 
care este apelatá şi returnează valoarea 0, iar funcţia /ongjmp utilizează starea salvată cu setjmp 
pentru a se putea reveni cu stiva de execuţie a programului din momentul salvării. Starea 
programului se salvează într-un buffer de tip jmp buf, care este definit în fişierul antet setjmp.h. 
Când se apelează funcţia longjmp, se face practic un salt cu execuţia programului în locul in care 
s-a apelat funcţia setjmp. În acest moment funcţia setjmp returnează valoarea 1. Funcţia longjmp 
se comportă asemănător cu un apel goto la locul marcat de setjmp. 

Funcţia /ongjmp se apelează cu al doilea parametru având valoarea 1. Dacă se încearcă 
apelul cu o altă valoare, parametrul retval va fi setat tot ca fiind 1. 

Dam un exemplu de tratare a excepțiilor legate de deschiderea unui fişier aşa cum se face 
în C (cu ajutorul celor două funcţii): 


include «conio.h» 
include «stdio.h» 
include <stdlib.h> 
include «process.h» 
include «setjmp.h» 





se OSE che cou 
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void mesa] eroare () 

{ 
perror ("Au fost erori in timpul executiei!"); 
getch () ; 


void mesaj) _ ok () 

{ 
perror ("Program incheiat cu succes!"); 
getch(); 


void main() 

{ 
char numef [100]; 
FILE *fis; 
jmp buf stare; 








if (!setjmp(stare)) // salvare stare 
{ 


printf ("Dati numele unui fisier: "); 
scanf ("$s",numef) ; 
fis-fopen (numef, "rb") ; 
if (fis--NULL) 
longjmp (stare,1); // salt la setjmp si 


} // se trece pe ramura else 








perror ("Eroare! Nu am putut deschide fis."); 
atexit(mesaj eroare); // mesaj er. parasire progr. 
exit (1); 





) 


fclose (fis); 
atexit(mesaj ck); // mesaj parasire program cu succes 


În exemplul de mai sus am folosit funcţia atexit care specifică funcţia ce se va apela 
imediat inainte de párásirea programului. 

Dacá dorim sá semnalám faptul cá un program s-a incheiat cu insucces, putem apela 
functia abort in locul functiei exit. Functia abort páráseste programul si returneazá valoarea 3, nu 
înainte însă de a afişa mesajul Abnormal program termination. 

În C++ tratarea excepțiilor este mult mai modernă. Tratarea excepțiilor se face cu ajutorul 
instrucţiunii try. După cuvântul rezervat try urmează un bloc de instrucțiuni neapărat delimitat de 
acolade. Se încearcă execuţia (de unde şi denumirea) instrucțiunilor din blocul try şi dacă se 
generează o excepţie, atunci execuţia instrucțiunilor blocului try este întreruptă şi excepţia este 
captată (prinsă) şi tratată eventual pe una din ramurile catch ce urmează după blocul try. Facem 
mențiunea că instrucțiunile ce se execută pe o ramură catch sunt de asemenea delimitate 
obligatoriu de acolade. 

Dam un exemplu de tratare a excepţiei ce apare în urma împărțirii prin zero: 
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#include<iostream.h> 


void main() 


{ 
int a=1,b=0; 


try 
{ 
cout<< (a/b) ««endl; 
} 
catch (...) 
{ 


cerr««"Impartire prin zero."««endl; 





La prima apariție a unei excepţii in interiorul blocului try se generează o valoare a cărei 
tip va face ca excepția să fie tratată pe o anumită ramura catch. Între parantezele rotunde ce 
urmează după cuvântul rezervat catch apare o variabilă sau apar trei puncte (. . .). Ramura catch 
cu trei puncte prinde orice excepţie generată în blocul try care nu a fost prinsă de altă ramură 
catch de deasupra. 


In momentul în care detectám o excepție putem arunca o valoare cu ajutorul instrucţiunii 
throw. 
Ne propunem sá scriem o functie pentru scoaterea rádácinii pátrate dintr-un numár real cu 


ajutorul metodei numerice de injumátátire a intervalului. Vom trata eventualele exceptii ce pot 
apárea: 


#include<iostream.h> 





double fct (double x,double v) 
{ 


return x*x-v; 





double radical (double v,double precizie) 

{ 
if (precizie<=0) throw precizie; 
if (v«0) throw "Radical din numar negativ."; 
if (!v || v==1) return v; 


double s,d,m,fs, fd, £m; 


if (w>1) 
{ 
s=1; 
d=v; 
} 
else 
{ 
S-V; 
d-1; 


3l 


} 

fs=fct(s,v); 

fd-fct (d,v); 

while (d-s>precizie) 


{ 





m= (std) /2; 

fm=fct (m, v); 

if (!fm) return m; 

if (fs*fm«0) (dem; fd=fm; } 
lse {s=m; fs-fm;) 





) 


return m; 


void main() 


{ 
double x,p; 


cout<<"Dati un numar real: "; 

Cin»»x; 

cout««"Precizia calcularii radacinii patrate: "; 
cin>>p; 











double r-radical (x,p) ; 
cout««"Radical din "««r««" este "<<r<<endl; 
} 
catch (char *mesajEroare) 
{ 
cerr««mesajEroare««endl; 
} 
catch (double prec) 
{ 
cerr««"Precizia nu poate fi: "; 
cerr««prec««endl; 


Ín functia radical parametrul real precizie indicá distanta maximá intre solutia numericá 
(valoarea aproximativă a rădăcinii pătrate din v) găsită şi soluţia exactă (în situația noastră 
valoarea exactă a rădăcinii pătrate din v). Funcţia radical generează excepții într-una din 
situațiile: dacă v este negativ sau dacă precizia dată nu este un număr pozitiv. 

În situaţia în care în funcţia radical trimitem o valoare negativă sau zero pentru precizie, 
execuţia instrucțiunilor din corpul funcției este intreruptă şi se generează o valoare reală care 
retine precizia găsită ca fiind invalidă. 

Dacă în funcția radical trimitem o valoare v care este negativă, atunci execuţia 
instructiunilor din corpul funcției este întreruptă şi se generează mesajul “Radical din numar 
negativ. ”. 

Evident cá la apelul funcției radical, în situaţia în care precizia nu este pozitivă, se va 
intra pe a doua ramură catch a instrucţiunii try, iar dacă valoarea din care vrem să extragem 
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rádácina pátratá este negativá se va ajunge pe prima ramurá catch. In ambele situatii se trimit 
mesaje in fluxul standard de erori (cerr), mesaje ce vor apárea pe ecran. 

Daca folosim ramura catch cu trei puncte, ea trebuie pusá ultima. Astfel, numai 
eventualele excepţii care scapă de ramurile catch de deasupra ajung pe ramura catch(...). 
Instrucţiunea throw poate să nu returneze nici o valoare, situație în care se ajunge cu execuţia 
programului pe ramura catch(...), dacă există. 

După cum am văzut, instrucțiunea throw folosită în funcția radical are un efect 
asemănător cu un apel al instrucţiunii return în sensul că execuţia instructiunilor din corpul 
funcţiei este întreruptă. Deosebirea este că înstructiunea throw dacă returnează o valoare, atunci 
ea este interceptată numai în interiorul unui bloc try, iar instrucțiunea return returnează valoarea 
funcției. 

Pot exista situații în care o excepție este identificată direct în interiorul blocului throw. Ea 
poate fi aruncată spre a fi captată de una dintre ramurile catch. În exemplul următor testăm dacă 
deimpártitul este zero înainte de a efectua împărțirea. Dacă deimpártitul este zero, aruncám o 
excepție prin intermediul unui mesaj: 


tinclude<iostream.h> 


void main () 
{ 
int a=1,b=0; 


try 

{ 
if (!b) throw "Impartire prin zero."; 
cout«« (a/b) ««endl; 





) 


catch (char *mesajEroare) 


{ 


cerr<<mesajEroare<<end1; 


Menţionăm faptul cá instrucțiunea try ... catch nu este implementată in versiunile 
inferioare Boland C++. 

Firma Microsoft a adáugat facilitati noi instructiunii try in Visual C++. Este vorba de 
ramurile except si finally. Pentru detalii despre aceste ramuri consultati documentatia MSDN 
pentru Visual Studio. 


Rezumat 

Am vázut ce este o exceptie, cum se trateazá o exceptie in C si in C++. Tratarea 
exceptiilor in C++ se poate face într-o manieră modernă şi elegantă folosind instrucțiunea try ... 
catch. Eventuala excepție generată în interiorul blocului try poate fi captată pe una din ramurile 
catch în funcţie de valoarea aruncată de instrucţiunea throw. 


Temă 


Modificaţi funcţiile legate de tipul Mu/time din capitolul anterior aşa încât să fie tratate si 
eventualele erori ce pot apărea în utilizarea lor. 
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PARTEA A DOUA 


Obiective 


Ín partea a doua ne propunem sá studiem programarea orientatá pe obiecte dintr-o 
perspectivá pur teoreticá, dupá care vom vedea cum se poate efectiv programa orientat pe obiecte 
in C++. Vom studia modul in care se scrie o clasá, o metodá, un constructor, un destructor, cum 
se instantiazá o clasá, cum se mosteneste etc. 


2.1. Prezentare teoreticá a P.O.O. 


La baza programárii orientate pe obiecte (POO) stá conceptul de clasá. Clasa este o 
colectie de cámpuri (date) si metode (functii) care in general utilizeazá si prelucreazá datele 
clasei. Metodele se mai numesc şi funcții membre clasei. În C++, o clasă se redactează cu 
ajutorul tipului class, care poate fi considerată o îmbunătăţire a tipului struct din C. 

O clasă este un tip abstract de date, la facilitățile căreia avem acces prin intermediul unui 
obiect definit ca o instanţă a acelei clase. Obiectul este de fapt o variabilă de tip clasă. Un obiect 
poate fi comparat cu o “cutie neagră” în care introducem şi extrage informații despre care ne 
asigurăm când proiectăm şi redactăm clasa că se prelucrează corect. Obiectele sunt nişte “piese” 
ce le asamblám pe o “placă de bază” (programul principal) pentru a obține aplicația dorită. 

Programarea orientată pe obiecte este mai mult decât o tehnică de programare, ea este un 
mod de gândire. După cum am mai spus, într-o clasă găsim câmpuri şi metode. A programa 
orientat pe obiecte nu înseamnă însă a scrie o mulțime de date şi funcții grupate într-o clasă. Este 
mult mai mult decât atât. Când se scrie un program trebuie simțită o împărțire firească în module 
de sine stătătoare a codului aşa încât ele să conducă apoi la o îmbinare naturală şi facilă. 

Programarea orientată pe obiecte (în engleza object oriented programming - OOP), pe 
scurt POO, creşte modularitatea programului, iar depanarea şi modificările programelor ale caror 
cod este scris orientat pe obiecte se realizează mult mai uşor. De asemenea, codul redactat 
orientat pe obiecte poate fi oricând refolosit atunci când se scriu programe noi în care apar idei 
asemănătoare. 

POO devine indispensabilă atunci când se scriu programe de dimensiuni cel puţin medii. 
În cazul acestor programe este necesar aportul mai multor programatori, care pot fi specializaţi 
pe diferite domenii. Problema se împarte în probleme mai mici, care sunt repartizate la 
programatori diferiți. Redactarea obiect orientată permite îmbinarea mult mai uşoară a 
secventelor de program, fără a fi nevoie de conversii sau adaptări. Scriind codul orientat pe 
obiecte creăm o “trusă” de unelte care creşte în timp, unelte pe care le putem refolosi ulterior. 

În continuare vom prezenta restul conceptelor care stau la baza programării orientate pe 
obiecte: abstractizarea datelor, moştenirea, polimorfismul, încapsularea datelor. 

Abstractizarea datelor, în engleză - data abstraction, reprezintă procesul de definire a 
unui tip de date denumit tip abstract de date (în engleză — abstract data type, sau pe scurt 
ADT), recurgând şi la ascunderea datelor. 

Definirea unui tip abstract de date implică specificarea reprezentării interne a datelor 
pentru acel tip, precum şi un set suficient de funcţii cu ajutorul cărora putem utiliza acel tip de 
date fără a fi nescesară cunoaşterea structurii sale interne. Ascunderea datelor asigură 
modificarea valorilor acestor date fără a altera buna funcționare a programelor care apelează 
funcțiile scrise pentru tipul abstract de date. 

Abstractizarea datelor nu este un concept legat neapărat de POO. Limbajul C oferă câteva 
exemple de tipuri abstracte de date. De exemplu tipul FILE este o structură complexă de date 
scrisă pentru lucrul cu fişiere în C, pentru care nu avem nevoie să cunoaştem câmpurile sale, 
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atáta timp cát avem definite suficiente functii care lucreazá cu acest tip de date: fopen, fclose, 
fwrite, fread, fprintf, fscanf, fgets, fputs, fgetc, fputc, feof, fseek, ftell etc. Toate aceste functii 
realizeazá o interfatá de lucru cu fisiere, la baza cáreia stá insá tipul FILE. 

Clasele sunt de departe insá cele mai bune exemple de tipuri abstracte de date. 

Datoritá faptului cá o clasá este un tip de date deosebit de complex, crearea unui obiect 
(alocarea memoriei, initializarea datelor etc.) se face prin intermediul unei functii membre 
speciale numite constructor. 

Ín majoritatea limbajelor eliberarea memoriei alocate pentru un obiect se face prin 
intermediul unei alte functii membre speciale denumite destructor. 

Cand vorbim despre programarea orientatá pe obiecte, prin incapsularea datelor 
intelegem faptul cá accesul la date se poate face doar prin intermediul unui obiect. Mai mult, 
datele declarate ca fiind private (cele care tin de bucátária interná a unei clase) nu pot fi accesate 
decát in momentul descrierii clasei. 

Mostenirea (in englezá - inheritance) este un alt concept care sta la baza reutilizarii 
codului orientat pe obiecte. O clasá poate mosteni caracteristicile uneia sau mai multor clase. 
Noua clasá poate extinde sau/si particulariza facilitatile mostenite. Clasa mostenitá se numeste 
clasa de bazá, in englezá - base class, iar cea care mosteneste se numeste clasa derivata, in 
englezá - derived class. O colectie de clase realizate pe principiul mostenirii se numeste ierarhie 
de clase. Íntr-o ierarhie clasele sunt organizate arborescent, rádácina arborelui este in general o 
clasá abstractá (ce nu poate fi instantiatá) care traseazá specificul ierarhiei. 

Dupá cum am spus, mostenirea este folosita in douá scopuri: pentru a particulariza o clasá 
(de exemplu pátratul mosteneste dreptunghiul) sau/si pentru a imbogáti o clasá prin adáugarea de 
facilitáti noi clasei derivate (de exemplu unei clase ce lucreazá cu un polinom ii putem adáuga o 
nouá metodá cum ar fi cea pentru calculul valorii intr-un punct). In cele mai multe situatii insá 
clasa derivată particularizează o clasă deja existentă şi o imbogáteste în acelaşi timp (de 
exemplu, la clasa dedicată pătratului putem adăuga o metodă pentru calcularea razei cercului 
înscris, metodă ce nu putea exista în clasa scrisă pentru dreptunghi). 

Limbajul C++ este unul dintre puţinele limbaje care acceptă moştenirea multiplă, adică 
o clasă poate fi derivată din mai multe clase. 

În sens general, prin polimorfism intelegem proprietatea de a avea mai multe forme. 
Când vorbim însă despre POO, polimorfismul constă în faptul că o metodă cu acelaşi nume şi 
aceeaşi parametri poate fi implementată diferit pe nivele diferite în cadrul aceleaşi ierarhii de 
clase. 

În continuare prezentăm o posibilă rețetă de scriere a unei clase noi: 


1. Căutăm dacă există ceva facilităţi într-o clasă sau în mai multe clase deja existente pe 
care să le putem adapta clasei noastre. Dacă există, atunci tot ceea ce avem de făcut 
este să moştenim aceste clase. 

2. Trebuie să alegem bine încă de la început datele membre clasei. De obicei majoritatea 
datelor membre clasei (dacă nu chiar toate) se declară private sau protected, în cazul 
în care clasa este posibil să fie reutilizată în alt scop. 

3. Scriem suficienți constructori pentru clasă. Aceştia vor crea obiecte sub diverse 
forme, initializand diferit câmpurile clasei. 

4. Trebuie scrise suficiente funcții (metode) pentru prelucrarea câmpurilor. Nu trebuie 
să fim zgárciti în a scrie metode, chiar dacă par a nu fi de folos într-o primă fază. Nu 
se ştie niciodată când va fi nevoie de ele în proiectul nostru sau dacă vom refolosi 
clasa altă dată. Scriem metode de tipul set... si gef... Ele modifică valorile 
câmpurilor şi, respectiv, le interoghează. Acest lucru este necesar deoarece, după cum 
am văzut, în general câmpurile sunt ascunse (private). Prin intermediul lor limităm 
accesul şi ne asigurăm de atribuirea corectă de valori câmpurilor. 
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5. O parte dintre metode, cele care tin de bucátária interná a clasei (sunt folosite numai 
in interiorul clasei), le vom ascunde, adicá le vom declara private sau protected. 

6. Scriem metode asa incát obiectul clasei sá poatá interactiona cu alte obiecte. Pregátim 
astfel posibilitatea de a lega modulul nostru la un proiect (un program). 


Urmárind reteta de mai sus sá vedem cum proiectám o clasá care lucreazá cu un numár 
rational, în care numárátorul şi numitorul sunt memorati separat, în două câmpuri întregi: 


Clasa nu va fi derivatá din alta clasá. 

Campurile clasei sunt numárátorul $i numitorul, ambele private si de tip intreg. 

3. Este util a scrie cel putin un constructor cu intrebuintári multiple. El initializeazá 
numărătorul şi numitorul cu două valori întregi primite ambele ca parametri. Putem 
fixa valorile implicite 0 şi 1 pentru numărător şi respectiv numitor. 

4. Scriem funcţii care returnează numărătorul şi numitorul şi eventual funcţii pentru 
modificarea numărătorului şi a numitorului. 

5. Scriem o funcție ascunsă (privată sau protejată) care simplifică fractia aşa încât să se 
obțină una ireductibilă. Vom folosi această funcție de fiecare data cand va fi nevoie, 
aşa încât în permanență fractia să fie memorată în forma ireductibilă. Metoda va fi 
folosită practic numai atunci când apar modificări ale numărătorului sau/şi a 
numitorului. 

6. Scriem metode pentru adunarea, scăderea, înmulțirea, împărțirea numărului nostru cu 

un alt obiect raţional şi cu un număr întreg etc. 


Ne 


Dupá ce vom avea suficiente cunostinte vom implementa aceasta clasá ca un prim 
exemplu. 


2.2. Programarea orientata pe obiecte in C++ 


Obiective 


Ne propunem sa vedem cum se scrie cod orientat pe obiecte in C++. Mai intai o sá vedem 
care sunt neajunsurile POO din C folosind tipul struct si vom vedea efectiv cum se declará si 
descrie o clasá in C++, o metoda, un constructor, un destructor, ce este si cum se scrie o functie 
prietená unei clase etc. Ne vom concentra apoi asupra mostenirii din C++, care este una dintre 
cele mai pretentioase, in special datorită faptului cá in C++ există moştenire multiplă. 


2.2.1. Neajunsuri ale POO in C 


Cu ajutorul tipului struct din C putem scrie cod orientat pe obiecte, insá, dupá cum vom 
vedea, cod adevarat orientat pe obiecte putem scriem numai in C++ cu ajutorul tipului class. Sá 
prezentám insá pe scurt neajunsurile programárii orientate pe obiecte din C, folosind tipul struct. 

În interiorul tipului struct, pe lângă câmpuri putem avea si funcții. 

Membrii unei structuri (fie ei date sau funcții) pot fi accesaţi direct, adică toti se 
comportă ca fiind publici, declararea unor date sau funcții interne private sau protected fiind 
imposibilă. 

Trebuie avut grijă asupra corectitudinii proiectării unui obiect în C (reținut într-o 
variabilă de tip struct), astfel încât acesta să suporte moştenirea. Este necesară scrierea unor 
funcții suplimentare pentru a permite unui obiect să-şi acceseze corect datele. 

Mostenirea comportării obiectului ca răspuns la diferite mesaje necesită funcții suport 
pentru a se realiza corect. 
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Toate aceste probleme nu existá daca utilizám tipul class din C++, care raspunde in 
totalitate cerintelor ridicate de POO. 


2.2.2. Declaratia unei clase in C++ 
Declaratia unei clase in C++ este: 


class mre cls [: [virtual] [puolic/protected/private] clasa bazal, 
[virtual] [piblic/protected/private] clasa beze2,...] 








{ 
public: 
// declaratii de date, functii membre publice 
protected: 
// declaratii de date, functii menbre protejat 
private: 
// declaratii de date, functii marbre private 
) [obiect, *cbiect2 .. ]; 

















Menţionăm că tot ceea ce apare între paranteze pătrate este interpretat a fi opțional. 

Ca şi în cazul tipurilor struct, union şi enum din C, descrierea unei clase se încheie cu ; 
(punct şi virgulă). Între acolada închisă şi caracterul ; (punct şi virgulă) pot fi definite obiecte 
sau/şi pointeri către tipul class. 

După numele clasei urmează opţional : (două puncte) şi numele claselor moştenite 
despărțite prin virgulă. Vom reveni cu detalii când vom discuta despre moştenire. 

Declaraţiile datelor şi metodele pot fi precedate de unul dintre specificatorii de acces 
(care sunt cuvinte cheie, rezervate) public, protected sau private. În lipsa unui specificator de 
acces, datele şi metodele sunt considerate a fi implicit private ! 

Membrii de tip public pot fi accesaţi în interiorul clasei, în interiorul eventualelor clase 
derivate şi prin intermediul unui obiect al clasei respective sau al unei clase derivate sub forma 
obiect.membru public. 

Membri declarati protected ai unei clase pot fi accesati in interiorul clasei sau in 
interiorul unei eventuale clase derivate, dar nu pot fi accesaţi sub forma 
obiect.membru protected, unde obiect este o instanţă a clasei respective sau a unei clase derivate 
din aceasta. 

Datele şi metodele de tip private pot fi accesate numai din interiorul clasei la care sunt 
membre. 

În general, datele unei clase se declară private sau protected, iar majoritatea metodelor se 
declară publice. Accesul la datele clasei se va face prin intermediul unor funcții membre special 
definite in acest scop. Aceste funcţii sunt de tipul set... (pentru setarea valorilor câmpurilor), 
respectiv get... (care returnează valorile câmpurilor obiectului). 

Ordinea definirii membrilor în funcție de modul lor de acces este opțională. Pot aparea 
mai multe declaraţii sau nici una de tip public, protected sau private pe parcursul descrierii 
clasei. 


2.2.3. Declarația şi descrierea funcţiilor membre 
Funcţiile membre unei clse pot fi descrise inline sau nu. 
Funcţiile care nu contin instrucțiuni repetitive pot fi descrise în locul in care se defineşte 


clasa, în această situaţie ele fiind considerate a fi inline (vezi capitolul dedicat funcțiilor inline): 


class nume clasa 
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{ 

d ies 

tip retumat functie (parametri) // fct. membra inline 
{ 
// descriere fct. (fara instructiuni repetitive) 
} 

"PR 

Nu 


Descrierea functiei membre de mai sus este echivalentá cu: 


class nume clasa 
{ 
f vs 
tip returnat functie (parametri); 
yc hd 
); 











inline tip returnat nume clasa: :functie (parametri) 
{ 
// corpul functiei 
} 


Orice functie membra poate fi descrisá separat de locul in care este definitá clasa, mai 
mult, functiile care contin instructiuni repetitive trebuie neaparat descrise in acest mod: 


class nume clasa 
{ 
"T PT 
tip returnat functie (parametri); 


Vi scetur 





Er 


tip nume clasa :: functie (parametri) // descriere metoda 
{ // care nu este inline 
// corpul functiei 





Denumirile parametrilor funcției în momentul descrierii clasei trebuie să coincidá cu 
denumirile parametrilor din momentul in care descriem funcția. Putem da însă numai tipul 
parametrilor în momentul definirii funcției în interiorul descrierii clasei şi ulterior să dăm efectiv 
denumire acestor parametri când descriem funcția: 


class Test 
{ 
void fct (Test,int) ; 
void fct2(Test t, int k); 








Wé 


void Test::fct(Test t,int n) // aici capatata nume param. 
{ 
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// corpul functiei 


void Test::fct2(Test t,int k) // aceleasi denumiri pt. param. 
{ 








// corpul functiei 

Dacă o funcţie care conține instrucțiuni repetitive este descrisă în momentul definirii 
clasei, atunci la compilare suntem atentionati că această funcţie nu va fi considerată a fi inline. 

2.2.4. Constructori 


In C++ constructorii se descriu ca şi funcțiile membre obişnuite, dar ei poartă numele 
clasei şi nu au tip returnat, nici măcar void: 


class nume clasa 
{ 
ie S SEA 
nume clasa(parametri); // declaratie constructor 
Je dea 
); 
Pot exista mai multi constructori definiti pentru o clasă, dar cu parametri diferiţi. În lipsa 
scrierii de constructori de către programator, la compilare se generează constructori impliciti. 
Un obiect se crează static folosind unul dintre constructorii clasei astfel: 


nume clasa do(valori parametri); // constructie obiect static 


Dacă folosim constructorul fără parametri al clasei, atunci un obiect se crează static 
astfel: 


nume clasa db; // creare doiect static folosind constructorul fara parametri 
Un membru al obiectului creat static se accesezá in felul urmátor: 
ob.membru 


Pentru a construi un obiect dinamic definim un pointer către clasă şi folosim operatorul 
new: 


nume clasa *pob=new nume clasa (valori parametri); // constructie do. dinamic 
Crearea unui obiect dinamic folosind constructorul fárá parametri se realizeazá astfel: 


nume clasa *pob=new nume clasa; // constructie doiect dinamic 





Un membru al obiectului creat dinamic se acceseză în felul următor: 


ob-»membru 
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Existá o categorie specialá de constructori denumiti constructori de copiere, despre care 
vom vorbi mai tárziu. 


2.2.5. Destructori 


Destructorul in C++ poartá numele clasei precedat de semnul ~ (tilda), nu are parametri 
$i nici tip returnat: 


class nume clasa 
{ 
|g RAS 
^nume Glasa()r // definire destructor 


ere 


Orice clasa are un singur destructor. 

Daca nu scriem destructor, atunci la compilare se genereaza unul implicit. 

Destructorul clasei se apeleazá direct pentru a se distruge obiectele create static (la 
parasirea unei functii se distrug obiectele statice primite ca parametri transmisi prin valoare, de 
asemenea se distrug obiectele create static in corpul functiei). 

Este evident cá pentru a putea distruge un obiect cánd nu mai avem nevoie de el pe 
parcursul executiei programului, el trebuie creat dinamic. Distrugerea unui obiect creat anterior 
dinamic se face astfel: 


delete pob; // se apeleaza destructorul clasei pentru 
// a distruge obiectul de le adresa pob 








Prezentám in continuare o clasá pentru dreptunghiuri cu laturile paralele cu axele de 
coordonate. Clasa va avea două metode: una pentru calcularea ariei şi cealaltă pentru perimetru. 


+ include <math.h> // fisierul antet ce contine definitia 
functiei fabs 
# include <iostream.h> 





class dreptunghi 


{ 

















private: 
float x1,yl,x2,y2; // datele interne clasei ce definesc dreptunghiul. 
public: // (coordonatele a doua varfuri diagonal opuse) 
dreptunghi (float X1,float Y1,float X2,float Y2) // constructor 











{ 
x1-X1; // se initializeaza datele interne clasei: xl, yl, x2 si y2 
x2=X2; // cu valorile primite ca parametri: X1, Yl, X2 si Y2 
yl-Y1; 
y2-Y2; 
} 
float get xl() 
{ 
return xl; 


) 
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float arie() // metoda descrisa inline 





return fabs((x2-x1)*(y2-y1)); 





float perimetru(); // functie membra care va fi descrisa ulterior 


float dreptunghi::perimetru() // descrierea functiei perimetru, 
{ // membra clasei dreptunghi 
return 2* (fabs (x2-x1)+fabs (y2-yl1) ); 





Funcţiile membre arie şi perimetru se aplică obiectului curent, cel din care se apelează 
aceste functii. De aceea nu este nevoie sá transmitem ca parametru obiectul dreptunghi pentru 
care vrem să calculám aria, respectiv perimetrul, aşa cum se intamplá în cazul funcțiilor externe 
clasei. 

Pentru testarea clasei dreptunghi propunem următoarea funcție principală: 


void main (void) 

{ 

dreptunghi d(20,10,70,50); // se creaza obiectul d folosind constructorul 
//primeste ca param. X1=20, Y1-10, X2=70, Y2-50 














cout««"Aria dreptunghiului: "<<d.arie ()<<endl; 
cout<<" Perimetrul dreptunghiului: "<<d.perimetru ()<<endl; 
cout<<"Dreptungiul are ordonata:  "««d.get xl()««endl; 

// cout««" Dreptungiul are ordonata: "<<d.x1; 








) 


Dacă se încearcă accesarea uneia dintre datele membre clasei: x/, y1, x2 sau y2, atunci se 
obţine eroare la compilare, deoarece ele sunt declarate private. De aceea afişarea valorii reținute 
in x/ din obiectul d este greşită (linia comentatá). Pentru a putea fi accesată valoarea x/ direct 
sub forma d.x/, ea ar fi trebuit să fie declarată public în interiorul clasei. Datele membre unei 
clase se declară în general cu unul dintre specificatorii private sau protected. Dacă dorim să se 
poată obține valoarea unui câmp privat sau protejat scriem o funcție publică de tip get..., aşa cum 
este cazul funcției get x/ din clasa dreptunghi. Pentru modificarea valorii reţinute într-un câmp 
putem scrie o funcție publică a cărui nume de regulă începe cu set... Pentru câmpul x/, funcția 
membră set... (definită in interioul clasei dreptunghi) este: 


public: 
void set xl (float X1) 
{ 


x1-X1; // campul privat 
) 
Evident, functia set x1 poate fi apelată în funcția main de mai sus astfel: 


d.set x1(10); 


2.2.6. Functii prietene (friend) unei clase 
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Functiile prietene unei clase se declará in interiorul clasei cu ajutorul specificatorului 
friend, care este un cuvant rezervat si precede definitia functiei. Cu toate cá sunt definite in 
interiorul clasei, functiile prietene sunt externe clasei. Spre deosebire de functiile externe 
obisnuite, functiile declarate friend pot accesa insá datele private si protected ale clasei in care 
sunt definite. 

Schema de declarare a unei functii prietene este: 


class nume clasa 


{ 








dU Pack 

friend tip retumat functie prietena (parametri) 

{ // functie prietena inline 
// descriere functie 

} 

LL sus 


); 
Definirea funcției prietenă clasei de mai sus este echivalentă cu: 


class nume clasa 

{ 
Th EM 
friend tip returnat functie prietena (parametri); 
TD hoe 

Le 


inline tip returnat functie prietena (parametri) 
{ // descrere functie prietena inline 
// corpul functiei 





Ca si in cazul functiilor membre, functiile friend care contin instructiuni repetitive trebuie 
descrise in exteriorul descrierii clasei (adicá nu inline): 


class nume clasa 

{ 
(aes 
friend tip retumat functie prietena (parametri); 
Paka 

Nu 


tip retumat functie prietena (parametri) 
{ 
// descriere functie 
} 


Rescriem in continuare clasa dreptunghi de mai sus cu functii prietene in loc de functii 
membre: 


+ include «math.h» 
# include «iostream.h» 
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class dreptunghi 
{ 
private: 
float x1,yl,x2,y2; 
public: 
dreptunghi (float X1,float Y1,float X2,float Y2) 
{ 
XI=X1; x220; yl=Y1; y22Y2; 
} 
float get x1 (dreptunghi d) 
{ 
retum d.xl; 
} 
float set xl (dreptunghi, float); 
friend float arie (dreptunghi d) // descrierea functiei prietena clasei 
// dreptunghi. Se primeste ca argument 
{ // un doiect de tipul clasei dreptunghi 
return fabs ( (d.x2-d.x1)* (d. y2-d.y1)) ; 
} 
friend float perimetru(dreptunghi);  // functie prietena ce va fi 
// descrisa ulterior 






































Nu 
float set x1 (dreptunghi d, float Xl) 


{ 
d.xl-X1; 


float perimetru (dreptunghi d) 





{ 
return 2* (fabs (d.x2-d.x1) -fabs (d. y2-d. yl) ) ; 
) 


void main (void) 
{ 
dreotunghi d(20,10,70,50) ; 
cout<<"Aria dreptunghiului: "<<arie (d) ««endl; 
cout<<"Perimetrul dreptunghiului: "<<perimetru (d) «endl; 
cout<<"Dreptungiul are ordonata: "<<get x1 (d)<<endl; 











Într-o funcţie prietenă, din cauză cá este externă clasei, de obicei transmitem ca 
parametru şi obiectul asupra căruia se referă apelul funcției. Astfel, de exemplu în cazul functiei 
set x1 trimitem ca parametru obiectul d pentru care dorim să setăm valoarea câmpului x/. 
Aşadar, în general o funcţie prietenă unei clase are un parametru suplimentar fata de situația în 
care aceeaşi funcție ar fi fost scrisă ca fiind membră clasei. Aceasi regulă se aplică şi supraîncării 
unui operator ca fiind prieten clasei. 

Din cauză cá sunt funcții prietene clasei, datele interne private ale obiectului d de tip 
dreptunghi au putut fi accesate sub forma: drei. d.y1, d.x2 şi d.y2. Evident, dacă funcțiile nu erau 
prietene clasei, ci erau funcții externe obişnuite (definițiile lor nu apăreau declarate friend in 


interiorul defintiei clasei), accesul la datele membre obiectului d nu era posibil. 
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2.2.7. Declaratia, descrierea operatorilor pt. o clasá 


Operatorii pot fi supraincárcati ca membrii unei clase sau ca fiind prieteni unei clase. 
Regulile legate de modul de definire şi descriere ale unui operator sunt aceleaşi ca şi pentru orice 
functie membrá, respectiv prietená unei clase. Un operator nu poate fi insá definit sub ambele 
forme (interior şi exterior clasei) pentru aceleaşi tipuri de operanzi. Operatorii pot fi definiti de 
mai multe ori în interiorul aceleaşi clase, dar cu tipuri pentru parametri diferite. 

Daca un operator de aritate n este definit ca fiind membru unei clase, atunci el va avea n- 
1 parametri. Aşadar, un operator unar nu va avea nici un parametru şi se va aplica obiectului care 
îl apelează. Pentru un operator binar avem un singur parametru. Operatorul binar se aplică între 
primul obiect, considerat a fi obiectul curent, din care se apelează operatorul, şi valoarea primită 
ca argument (vezi operatorul + din clasa complex prezentată mai Jos). 

Dacă un operator de aritate n este definit ca fiind prieten unei clase, atunci el va avea n 
parametri. 

În general operatorii <<, >> vor fi definiti ca fiind prieteni clasei pentru că primul 
argument este de obicei un flux în care se trimit, respectiv din care se extrag valorile câmpurilor 
obiectului. 

În continuare prezentăm o clasă care lucrează cu un număr complex: 


+ include «iostream.h» 
# include «conio.h» 





class complex 
{ 
private: 
float ne, im; 
public: 
carplex (float +=0, float y=0) // constructor au parametri au valori inplicite 























canplex operator+ (complex z2) // operator membru clasei pentru adunare 
{ 
complex z; 
Z.re-cretz2.re; 
z.imeimtz2.im; 
retum z; 
} 
camplex operator+ (float r) // adunare cu un numar real 
{ 
complex z; 
Zz.re-retr; 
z.imeim; 
retum z; 
) 
friend carplex operator+ (float r,canplex z2) // real+oanplex 
{ 
complex z; 
Z.rYe-rtz2.re; 
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z.imez2.im; 
retum Zz; 
} 
friend camplex operator-(carplex z1,carplex z2) // operator prieten 
{ 
camlex z; 
Zz.re-zl.re-z2.re; 
z.imezl.im-z2.im; 
retum z; 
} 
friend istream& operator?» (istream &f1,canplex &z); 
friend istream& operator«« (istream &f1,canplex &z); 
Nu 





























istream& operator» (istream &f1,canplex &z) 
{ 
fl>>z.re>>z. in; 
return fl; 
} 


ostream& operator<< (ostream &fl,camplex &z) 
{ 
if (z.imp-0) fl««z.re««'-"«xz.ime"i"; 
else fl«xz.re««z.im««"i"; 
retum fl; 
} 








Pentru testarea clasei complex propunem urmátoarea functie principala: 


void main (void) 
{ 
camlex z,z1 (1) ,z2 (2,5); 





cout<<"Suma este: "<< (Z1+z2) <<end1; 
cout<<"Diferenta este: "««(z1-z2)««endl; 
(z] 
( 




















cout<<"Complextreal: = "<<(z1+7)<<end1; 
cout<<"Realtoomplex:  "<<(8.2+z2)<<endl; 








In exemplul de mai sus, constructorul are valori implicite pentru cei doi parametri. Astfel, 
pentru obiectul z din programul principal datele interne re si im se vor initializa cu valorile 
implicite, adicá ambele vor fi 0. Obiectul z/ din programul principal va avea re initializat cu 1 si 
im cu valoarea implicitá 0. In fine, obiectul z2 va avea re initializat cu 2, iar im cu 5 (valorile 
transmise ca parametri in constructor). 

Pentru a supraincárca operatorii de atribuire corect, şi nu numai pentru aceştia, folosim 
pointerul this. 


2.2.8. Membri statici 


In C (si in C++), o variabila localá intr-o functie poate fi declarata ca fiind statica. Pentru 
această variabilă se pástrezá valoarea şi, când se reapelează funcția, variabila va fi initializatá cu 
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valoarea pe care a avut-o la apelul anterior. De fapt pentru variabila localá staticá este alocatá o 
zoná de memorie de la inceputul páná la sfárgitul executiei programului, dar accesul la variabilá 
nu este posibil decat din interioul functiei in care este declaratá. latá un exemplu simplu: 


#include<stdio.h> 


void fct (void) 

{ 
static int x-1; 
xt; 
printf ("Sd ",x); 


void main(void) 
{ 
int i; 
for (i-0;ix«10;i-) fct(); 





Variabila staticá x este initializatá la inceputul executiei programului cu valoarea 1. La 
fiecare apel al functiei fct variabila x se incrementezá cu o unitate si se afigeazá noua sa valoare. 
Asadar pe ecran in urma executiei programului va apárea: 


234567891011 


În C++ un membru al unei clase poate fi declarat ca fiind static. Un membru static este 
folosit în comun de toate obiectele clasei. Pentru un câmp static se alocă o zonă (unică) de 
memorie încă de la începutul execuţiei programului. Câmpul static va putea fi interogat şi 
modificat de toate obiectele clasei, modificări ce vor fi vizibile în toate obiectele clasei. Mai 
mult, un membru static poate fi accesat direct (dacă este vizibil în acel loc) sub forma: 


NumeClasa: :MembruSstatic; 


In continuare vom da un exemplu în care într-un câmp static vom memora numărul de 
instanțe create pentru o clasă: 


+incluoe<i ostream.h> 


class test 


{ 





private: 

static int n; 
public: 

test () 


ntt; 
static int NrInstante() 


{ 


return n; 
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}; 


int test::n20; // definire si initials zare camp static 





void main() 
{ 
test tl,t2; 
cout««test::NrInstante(); // apel metoda statica 





Evident, în urma execuţiei programului, pe ecran se va afişa numărul 2. 

Orice câmp static trebuie definit în exteriorul descrierii clasei. În momentul definirii se 
foloseşte operatorul de rezoluţie pentru indicarea clasei la care este membru câmpul static (vezi 
câmpul x din exemplul de mai sus). 


2.2.9. Pointerul this 


Pointer-ul this (*acesta" în engleză) a fost introdus in C++ pentru a indica adresa la care 
se aflá memorat obiectul curent. El este folosit numai in corpul functiilor membre, inclusiv in 
constructori $i destructor, pentru a ne putea referi la obiectul din care s-a apelat functia, respectiv 
la obiectul care se construieste sau se distruge. 

Compilatorul C++ modifica fiecare functie membrá dintr-o clasá astfel: 


1) Transmite un argument in plus cu numele this, care este de fapt un pointer cátre 
obiectul din care s-a apelat functia membrá (this indicá adresa obiectului care a apelat 
metoda). 

2) Este adăugat prefixul this-> tuturor variabilelor si funcțiilor membre apelate din 
obiectul curent (dacă nu au deja dat de programator). 


Apelul unui membru (dată sau funcţie) al unei clase din interiorul unei funcţii membre se 
poate face sub forma this-»membru, scriere care este echivalentă cu membru (fără 
explicitarea this->) dacă nu există cumva un parametru al funcției cu numele membru. 

O instrucțiune de forma return *this returnează o copie a obiectul curent (aflat la 
adresa this). 

Să vedem în continuare cum se defineşte corect operatorul = (de atribuire) pentru două 
numere complexe. După cum se ştie, expresia a=b are valoarea ce s-a atribuit variabilei a. 
Aşadar, o atribuire de numere complexe de forma z/=z2 va trebui sa aibă valoarea atribuită lui 
zl, adică operatorul = definit în clasa complex va trebui să returneze valoarea obiectului curent: 


complex operator= (complex &z) // obiect curent = z 


{ 

a=Z.a; 

b=z.b; 

return *this; 


) 


Evident, supraincárcarea operatorului — de mai sus va fi descrisá in interiorul clasei 


complex. 
Pentru a intelege mai bine ceea ce a fost prezentat páná acum legat de programarea 
orientatá pe obiecte din C++, dám un exemplu mai amplu. Este vorba despre o clasá ce "stie" sa 
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lucreze cu un numár rational, considerat a fi memorat printr-o pereche de numere intregi de tip 
long, reprezentand numărătorul, respectiv numitorul numărului rational. 


+ include «iostream.h» 


class rational 
{ 
private: 
long a,b; 
void simplificare () ; 


public: 








rational (long A=0, long B=1) 
{ 
aa; 
bB; 
simplificare(); 
} 


long numarator () 





meun a; 


long numitor () 





retum b; 


rational operator+ (rational x) 
{ 
rational y; 
y.aca*x.bHo*x.a; 
vis D: 
y.sinplificare(); 
return y; 

} 

rational operator- (rational x) 
{ 
rational y; 
y.aca*x.Db-b*x.a; 
y.b-*x.b; 
y.simplificare () ; 
retum y; 

} 

rational operator* (rational x) 
{ 
rational y; 
y.a-a*x.a; 
vis D: 
y.sinplificare(); 
return y; 

} 

rational operator/ (rational x) 

{ 


rational y; 
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y.aca*x.b; 
y.b-*x.a; 
y.simplificare(); 
retum y; 
} 
rational operator- (rational &x) 
t 
a-x.a; 
bex.b; 
retum *this; 
} 
rational operator+=(rational x) 
{ 
retum *this=*thistx; 
} 
rational operator-- (rational x) 
{ 
retum *this=*this-x; 
} 
rational operator*= (rational x) 
{ 
retum *this=*this*x; 
} 
rational operator/=(rational x) 


tum *this=*this/x; 





tor— (rational x) 





tor!=(rational x) 








{ 

re 

} 

opera’ 

{ 

retum &—x.a && b—x.b; 

} 

opera 

{ 

retum !(*this—3); 
} 





rational operatorH-() // preincrementare Hr 
{ 
at=b; 
retum *this; 
} 
rational operator—() // predecrementare —r 
{ 
a=b; 
retum *this; 
} 
rational operatorH-(int) // postincrementare r+ 
{ 
rational c-*this; 
at=b; 
retum c; 
} 
rational operator— (int) // postdecrementare r— 
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rational c-*this; 
a-b; 

retum c; 

} 
long operator! () 

{ 

retum Ja: 

} 
friend ostream& operator«« (ostream& fl,rational x) 

{ 

fl< WU ("«xx.a««", "Cx dcc) Wé 

retum fl; 

} 
friend istream& operator?» (istream& fl,rational &x) 

{ 

fl»x.a»x.b; 

retum fl; 

} 











}; 


void rational: :simpli ficare () 
{ 
long 7ca,B-b,r; 





while (B) // algoritmul lui Fuclid pentru c.m.m.d.c. (a,b) 








if (à)  // simplificare prin A = c.m.m.d.c. (a,b) 
{ 
a/3N 
b/=A; 
} 
} 


void min (void) 
{ 
rational x (7,15),y (1,5), z; 
z-xty; 
UECC T HP Cen eren; 
UE e eye "e (x-y) Kend]; 
ul 
ul 





"ee cai XI CC GC (x*y) ««endl; 
Eee /" cec (x/y) «endl; 











CODO Sg. B 


Propunem cititorului: 











1. Implementarea operatorilor >>, <<, *, /, =, +=, -=, *=, /2,!, si != ca membri sau 


prieteni clasei complex. 
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2. Implementarea operatorilor <, <=, > şi >= pentru compararea a două numere 
raționale. 


2.2.10. Constructorul de copiere 


Scrierea unui constructor de copiere este necesară numai într-o unei clasă în care există 
alocare dinamică a memoriei. Constructorul de copiere trebuie să asigure copierea corectă a 
instanțelor unei clase. 

Constructorul de copiere poate fi folosit direct de programator pentru crearea unui obiect 
nou (ca orice constructor), dar el este apelat în general automat în timpul execuţiei programului 
atunci când se transmite un obiect ca parametru într-o funcție prin valoare si la returnarea unui 
obiect prin valoare dintr-o funcție. 

În lipsa unui constructor de copiere definit de programator, compilatorul crează un 
constructor de copiere implicit, dar care nu va şti însă să facă alocare dinamică de memorie. 
Dacă în clasă avem un câmp de tip pointer, atunci, după copierea unui obiect, pentru ambele 
obiecte (cel vechi şi cel nou construit) câmpurile de tip pointer vor indica aceeaşi zonă de 
memorie. Astfel, dacă modificăm ceva la această adresă prin intermediul câmpului pointer al 
unui obiect, modificarea va fi vizibilă şi din celelălat obiect. Acest lucru nu este în general dorit. 
De aceea programatorul trebuie să scrie constructorul de copiere care va aloca o zonă nouă de 
memorie pe care o va reţine în câmpul de tip pointer al obiectului creat şi în această zonă de 
memorie va copia ce se află la adresa câmpului obiectului care este copiat. 

Un constructor de copiere are următoarea structură: 


nume clasa (const nume clasa ki: 


Constructorul de copiere primeşte ca argument o constantă referință către obiectul care 
urmează a fi copiat. 

Dacă vrem ca o valoarea unui parametru să nu poată fi modificată în interiorul unei 
funcții, punem în fata parametrului cuvântul rezervat const. Cu alte cuvinte un astfel de 
parametru devine o constantă în corpul funcției. 

Spre exemplificare prezentăm o clasă ce lucrează cu un string alocat dinamic. 


#include<stdio.h> 
#include<string.h> 
finclude«iostream.h» 








class string 
{ 
private: 
char *s; // sirul de caractere retinut in string 
public: 
string (char *st-"") // constructor 
{ 
s=new char[strlen(st)+1]; 
stry (s, st) ; 
) 
string(const string &str) // contructor de copiere 
{ 
delete [] s; 
s-new char[strlen(str.s)+1]; 
stropy(s, str.s); 
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} 
string () // destructor 
{ 
delete [] s; 
} 
string operator+ (string str) // apelare constructor copiere 
{ 
char *st; 
st=new char[strlen(s)+strlen(str.s)+1]; 
string str? (st); 
sprintf (str2.s, "$s$s",s,str.s); 
return str2; // apelare constructor de oopiere 
} 
string operator=(const string &str) // atribuire 
{ 
delete [] s; 
s=rew char [strlen(str.s)+1]; 
strepy(s, str.s); 
return *this; // se apeleaza constructorul de copiere 
} 
string operatort-(const string &str) 
{ 
*this=*thiststr; 
return *this; // apelare constructor de copiere 
} 
int operator= (const string &str) // identice ? 
{ 
if (!stramp(s,str.s)) retum 1; 
retum 0; 
} 
int operator« (string str) // apelare constructor de copiere 
{ 
if (stram(s,str.s)«0) retum 1; 
retum 0; 
} 
int operator«-(const string &str) 
{ 
if (stramp(s,str.s)<=0) return 1; 
return 0; 
} 
int operator? (const string Setz 
{ 
if (stra (s,str.s)>0) retum 1; 
return 0; 
} 
int operator>=(const string &str) 
{ 
if (stramp(s,str.s)>=0) return 1; 
return 0; 
} 
void set (char *st) // setararea unui string 
{ 
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delete [] s; 
s=new char [strlen (st) +1]; 
stroy (s, St) ; 
} 
void get (har *st) // extragere sir caractere din cbiectul string 
{ 
stroy (st, S) ; 
} 
int operator! () // se returneaza lungimea string-ului 
{ 
retum strlen(s); 
} 
char operator[] (int i) // returneaza caracterul de pe pozitia i 
{ 
retum s[i]; 
} 
friend ostream& operator<< (ostream &fl,const string &str) 
{ 
fl««str.s; 
retum fl; 
} 
friend istream& operator>>(istream &fl,const string &str) 
{ 
fl>>str.s; 
retum fl; 


) 














); 


void main (void) // testarea clasei string 
{ 
string sl ("string-ul 1"),s2,s; 
char st[100]; 











s2.set ("string-ul 2"); 




















S-slts2; 

cout<<"Concatenarea celor doua string-uri: "<<s<<end1; 
st-sl; 

cout<<"Concatenarea celor doua string-uri: "<<s<<end1; 
cout<<"Lungimea string-ului: "<<! s<<endl ; 
cout<<"Pe pozitia 5 se afla caracterul: "<<s[4]<<endl; 


if (sl=s2) cout««"String-urile sunt identice'<<endl; 
else cout««'String-urile difera"««endl; 
if (sl«s2) cout<<"sl < sz2"««endl; 
S.get (st) ; 

cout<<"String-ul extras: "<<st<<end1; 
} 











Constructorul de copiere se apeleazá cand se transmite un obiect de tip string prin valoare 
(vezi operatorii + si <). De asemenea, de fiecare dată când se returnează un obiect de tip string 
(vezi operatorii +, = şi +=), este apelat constructorul de copiere definit în interiorul clasei, care 
spune modul în care se face efectiv copierea (cu alocările şi eliberările de memorie aferente). 
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Pentru a vedea efectiv traseul de executie pentru programul de mai sus, propunem 
cititorului rularea acestuia pas cu pas. Rularea pas cu pas in mediul de programare Borland se 
face cu ajutorul butonului F7 sau F8. Lásarea liberá a executiei programului páná se ajunge la 
linia curentá (pe care se aflá cursorul) se face apásánd butonul F4. Pentru ca sá fie posibilá 
urmárirea executiei programului, in meniul Options, la Debugger, trebuie bifat On in Source 
Debugging. In Visual C++ urmárirea executiei pas cu pas a programului se face apasand butonul 
F11, iar lăsarea liberă a execuției programului până la linia curentă se face apăsând Ctrl+F 10. 

Lăsăm plăcerea cititorului de a completa alte şi funcții în clasa string cum ar fi pentru 
căutarea unui string în alt string, înlocuirea unui şir de caractere într-un string cu un alt şir de 
caractere, extragerea unui subşir de caractere dintr-un string etc. 


2.2.11. Moștenirea in C++ 


In C++ o clasă poate sa nu fie derivată din nici o altă clasă, sau poate deriva una sau mai 
multe clase de bază: 


class nume clasa [ : [virtual] [public/protected/private] clasa bazal, 
[virtual] [public/protected/private] clasa baza2, ... ] 














{ 
Al 
}; 


In functie de specificarea modului de derivare (public, protected sau private), accesul la 
datele si metodele clasei de bazá este restrictionat mai mult sau mai putin in clasa derivata (cel 
mai putin prin public si cel mai mult prin private). 

Specificarea modului de derivare este opțională. Implicit, se ia, ca şi la definirea datelor 
si metodelor interne clasei, modul private (in lipsa specificárii unuia de cátre programator). 

În continuare prezentăm într-un tabel efectul pe care îl au specificatorii modului de 
derivare asupra datelor şi metodelor clasei de baza în clasa derivată: 


Modul în care sunt văzute în 
clasa derivată datele şi 
metodele clasei de bază 

public public 

protected protected 

private protected 


Tip date şi metode | Specificator mod de 
din clasa de bază derivare 








protected public protected 

protected protected protected 

protected private protected 
private public private 
private protected private 
private private private 























După cum se poate vedea din tabelul de mai sus pentru a avea acces cât mai mare la 
membrii clasei de bază este indicată folosirea specificatorului public în momentul derivárii. 

Constructorul unei clase derivate poate apela constructorul clasei de bază, creându-se în 
memorie un obiect al clasei de bază (denumit sub-obiect al clasei derivate), care este văzut ca o 
particularizare a obiectului clasei de bază la un obiect de tipul clasei derivate. Apelul 
constructorului clasei de bază se face astfel: 
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class deriv: public baza 

{ 

LE Sete 

driv (parametri constructor deriv) :baza (parametri constructor baza) 
{ 
Me weiss 
} 

P es 

Nu 


Parametrii constructorului baza (la apelul din clasa derivatá) se dau in functie de 
parametrii constructorului deriv. De exemplu, pentru o clasá patrat derivatá dintr-o clasá 
dreptunghi (ambele cu laturile paralele cu axele de coordonate), apelul constructorului 
dreptunghi la definirea constructorului patrat se poate face astfel: 


class patrat: public dreptunghi 

{ 

private: 
float x,y,1; 

public: 
patrat (float X, float Y, float L): public dreptunghi (X, Y, XL, YH) 
{ 


XX; 


Dreptunghiul din exemplul de mai sus este definit prin coordonatele a douá varfuri 
diagonal opuse, iar pátratul prin coordonatele várfului stánga-sus si prin lungimea laturii sale. De 
aceea, pátratul este vázut ca un dreptunghi particular, avand cele douá varfuri diagonal opuse de 
coordonate (X, Y), respectiv (X-L, Y+L). 

Asupra mostenirii multiple o sá revenim dupá ce introducem notiunea de virtual. 


2.2.12. Functii virtuale 


În clase diferite in cadrul unei ierarhii pot apărea funcţii cu aceeaşi semnătură (acelaşi 
nume şi aceiaşi parametri), în engleză overriding. Astfel, putem avea situaţia în care într-o clasă 
derivată există mai multe funcţii cu aceeaşi semnatură (unele moştenite din clasele de pe nivele 
superioare ale ierarhiei şi eventual una din clasa derivată). În această situaţie se pune problema 
cărei dintre aceste funcții se va răsfrânge apelul dintr-un obiect alocat static al clasei derivate. 
Regula este cá se apelează funcția din clasa derivată (dacă există), iar dacă nu există o functie în 
clasa derivată, atunci se caută funcția de jos în sus în ierarhie. Dacă dorim să apelăm o anumită 
funcție de pe un anumit nivel, atunci folosim operatorul de rezoluţie pentru a specifica din ce 
clasă face parte funcția dorită: 


clasa: :functie (parametri de apel); 


După cum putem vedea, problemele sunt rezolvate într-o manieră elegantă atunci când se 
lucrează cu obiecte alocate static. 
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Daca lucrăm însă cu pointeri către clasă, problemele se complica. Putem defini un pointer 
p cátre clasa de baza B care retine adresa unui obiect dintr-o clasá derivatá D. Cand se apeleazá o 
functie sub forma p.functie(...), functia este cáutatá mai intai in clasa B cátre care este definit 
pointerul p, ci nu in clasa D asa cum ne-am putea astepta. Mai mult, daca functia existá in clasa 
D si nu existá in B, vom obtine eroare la compilare. De fapt, pointerul p retine adresa cátre 
subobiectul din clasa B, construit odatá cu obiectul clasei derivate D, din cauza cá p este un 
pointer cátre clasa B. 

Iatá in continuare situatia descrisá mai sus: 


#include<iostream.h> 


class B 

{ 

public: 
B() 
{ 


cout<<"Constructor clasa de baza"««endl; 


) 


void functie() 


{ 


cout<<"Functie clasa de baza"<<endl; 
bop 


class D:public B 
{ 
public: 
int x; 
D() 
{ 
cout<<"Constructor clasa derivata"<<endl; 
} 
void functie () 


{ 


cout<<"Functie clasa derivata"<<endl; 
}; 


void main() 

{ 
B *p=new D; 
p->functie(); 


Dupá cum am vázut, este evident cá pe ecran in urma executiei programului de mai sus 
vor apárea mesajele: 





Constructor clasa de baza 
Constructor clasa derivata 
Functie clasa de baza 
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Dacá functie nu era implementatá in clasa de baza B, obtineam eroare la compilare pentru 
cá pointerul p retine adresa subobiectului $i este evident cá in aceasta situatie la adresa indicatá 
de p nu există nimic referitor la clasa D. Din aceleaşi considerente, daca încercăm referirea la 
campul x sub forma p-»x, vom obţine de asemenea eroare la compilare. 

Există posibilitatea ca o funcţie membră unei clase să fie declarată ca fiind virtuală. 


virtual tip ret functie membra (parametri) 


Să precizăm şi faptul că numai funcțiile membre unei clase pot fi declarate ca fiind 
virtuale. 

Declaraţia unei funcţii din clasa de bază ca fiind virtuale se adresează situațiilor de tipul 
celei de mai sus (clasa D este derivată din B şi B. *p=new D;). Astfel, dacă în fata declarației 
metodei functie din clasa B punem cuvântul rezervat virtual, atunci în urma execuţie 
programului de mai sus pe ecran se vor afişa mesajele: 





Constructor clasa de baza 
Constructor clasa derivata 
Functie clasa derivata 














Deci, declaraţia virtual a funcţiei din clasa de bază a ajutat la identificarea corectă a 
apelului funcţiei din clasa derivată. 

Să vedem ce se întâmplă de fapt atunci când declarám o funcţie ca fiind virtuală. 

Cuvântul cheie virtual precede o metodă a unei clase şi semnalează că, dacă o funcţie 
este definită într-o clasă derivată, aceasta trebuie apelată prin intermediul unui pointer. 
Compilatorul C++ construieşte un tabel în memorie denumit tablou virtual (în engleză Virtual 
Memory Table — VMT) cu pointerii la funcțiile virtuale pentru fiecare clasă. Fiecare instanță a 
unei clase are un pointer către tabelul virtual propriu. Cu ajutorul acestei reguli compilatorul C++ 
poate realiza legarea dinamică între apelul funcției virtuale şi un apel indirect prin intermediul 
unui pointer din tabelul virtual al clasei. Putem suprima mecanismul apelării unei funcții virtuale 
explicitând clasa din care face parte funcția care este apelată folosind operatorul de rezoluţie. 

În C++, în cadrul unei ierarhii nu pot apărea funcții virtuale cu acelaşi nume şi aceeaşi 
parametri, dar cu tip returnat diferit. Dacă încercăm să scriem astfel de funcţii este semnalată 
eroare la compilare. Astfel, dacă în exemplul de mai sus metoda functie din clasa de bază ar fi 
avut tipul returnat int şi era virtuală, obtineam eroare la compilare. Putem avea însă într-o 
ierarhie funcţii care nu sunt virtuale, cu acelaşi nume şi aceaşi parametri, dar cu tip returnat 
diferit. 

Datorită faptului că apelul unei funcții virtuale este localizat cu ajutorul tabelei VMT, 
apelarea funcțiilor virtuale este lentă. De aceea preferăm să declarăm funcțiile ca fiind virtuale 
numai acolo unde este necesar. 

Concluzionând, în final putem spune că declararea funcțiilor membre ca fiind virtuale 
ajută la implementarea corectă a polimorfismului în C++ şi în situaţiile în care lucrăm cu pointeri 
către tipul clasă. 


2.2.13. Destructori virtuali 
Constructorii nu pot fi declarați virtuali, în schimb destructorii pot fi virtuali. 
Să vedem pe un exemplu simplu ce se întâmplă când destructorul clasei de bază este şi 


respectiv nu este declarat virtual: 


#include<iostream.h> 
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cout««"Constructor clasa de baza"««endl; 


cout««"Destructor clasa de baza"««endl; 


class D:public B 
{ 
public: 

D() 

{ 


cout««"Constructor clasa derivata"««endl; 


~D() 
{ 


cout««"Destructor clasa derivata"<<endl; 
}; 


void main() 


{ 
B *p-new D; 
delete p; 


Pe ecran vor apárea mesajele: 





Constructor clasa de baza 
Constructor clasa derivata 
Destructor clasa de baza 














Dupá cum am vázut, pointerul p retine adresa obiectului clasei B construit odatá cu 
obiectul clasei D. Neexistánd nici o legaturá cu obiectul clasei derivate, distrugerea se va face 
numai la adresa p, adicá se va apela numai destructorul clasei B. Pentru a se distruge si obiectul 
clasei derivate D, trebuie să declarám destructorul clasei de bază ca fiind virtual. În această 
situație la execuţia programului, pe ecran vor apărea urmatoarele patru mesaje: 





constructor clasa baza 
constructor clasa derivata 
destructor clasa derivata 
destructor clasa baza 





























Aşadar, este indicat ca într-o ierarhie de clase în care se alocă dinamic memorie 
destructorii să fie declarați virtuali ! 
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2.2.14. Functii pur virtuale 


Într-o ierarhie întâlnim situaţii în care la un anumit nivel, o funcţie nu este implementată. 
Cu această situație ne întâlnim mai ales în clasele abstracte care pregătesc ierarhia, trasează 
specificul ei. Funcţiile care nu se implementează pot fi declarate ca fiind pur virtuale. Astfel, 
declarării funcțiilor pur virtuale, în alte limbaje de programare, pentru metodele neimplementate 
se dau mesaje. 

O funcție pur virtuală se declară ca una virtuală numai cá la sfârşit punem =0. 
Compilatorul C++ nu permite instantierea unei clase care contine metode pur virtuale. Dacă o 
clasă D derivată dintr-o clasă B ce conţine funcții pur virtuale nu are implementată o funcție care 
este pur virtuală în clasa de bază, atunci problema este transferată clasei imediat derivate din D, 
iar clasa D la rândul ei devine abstractă, ea nu va putea fi instantiata. 

Dăm în continuare un exemplu în care clasa patrat este derivată din clasa dreptunghi, 
care la randul ei este derivată din clasa abstractă figura. Pentru fiecare figură dorim să reținem 
denumirea ei şi vrem să putem calcula aria şi perimetrul. Dreptunghiul şi pătratul se consideră a 
fi cu laturile paralele cu axele de coordonate. Dreptunghiul este definit prin coordonatele a două 
vârfuri diagonal opuse, iar pătratul prin coordonatele unui varf şi prin lungimea laturii sale. 

+ include <math.h> // pentru functia "fabs" 
+ include <string.h> // pentru functia "strcpy" 
+ include <iostream.h> 





class figur // clasa abstracta, cu functii pur virtuale 
{ 
protected: 
char nume[20]; // denumirea figurii 
public: // functii pur virtuale 



































virtual float arie() = 0; 
virtual float perimetru() = 0; 
char* getnume () 
{ 

retum nume; 
} 


hy 


class dreptunghi: public figura 
{ 





protected: 
float xl, yl, x2, y2; // coordonate varfuri diagonal opuse 





public: 








dreptunghi (float XI, float Yl, float X2, float Y2) 
{ 

stry (nume, "Dreptunghi") ; 

x1=X1; 
yl=Y1; 
x230; 
y2-Y2; 




















} 
virtual float arie() 
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return fabs ( (x2-«1) * (y2-y1)) ; 


virtual float perimetru() 





return 2* (fabs (x2-x1) +fabs (y2-y1) ) ; 
}; 


class patrat: public dreptunghi 
{ 
protected: 
float x, y, 1; // coordonate vf. stanga-sus si lungime latura 
public: 
patrat (float X, float Y, float L): dreptunghi(X, Y, XL, YH) 
( // constructorul patrat apeleaza dreptunghi 
stropy nws, "Patrat") ; 
XX; 
y-Y; 
l2; 








) 
virtual float perimetru() 
{ 





retum 4*1; 


dreptunghi. d(100,50, 200, 200) ; 
patrat p (200, 100, 80) ; 


























cout<<"Arie "««d.getnume () ««": "««d.arie ()<<end1; 
cout<<"Perimetru "««d.getnume ()««": "<<d.perimetru ()<<end.; 
cout<<"Arie "<<p.getnume ()<<": "<<p.arie ()<<end1; 
cout««"Perimetru "<<p.getnume ()<<": "««p.perimetru() ««endl; 








In exemplul de mai sus, in interiorul clasei patrat, dacá dorim sá apelám functia 
perimetru din clasa dreptunghi folosim operatorul de rezolutie: 


dreptunghi :: perimetru(); 


Functia perimetru din clasa patrat se poate rescrie folosind functia perimetru din clasa 
dreptunghi astfel: 


class patrat: public dreptunghi 
{ 
e "uis 
virtual float perimetru () 
{ 
return dreptunghi: :perimetru () ; 
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); 
Să facem câteva observaţii legate de programul de mai sus: 


1. Câmpul nume retine denumirea figurii şi este moştenit în clasele dreptughi şi patrat. 
Funcţia getnume returnează numele figurii şi este de asemenea moştenită în clasele 
derivate. 

2. Funcţia arie nu este definită si în clasa patrat. În consecință, apelul d.arie() se va 
răsfrânge asupra metodei din clasa de baza dreptunghi. 

3. Clasa figura conţine metode pur virtuale, deci este abstractă. Ea trasează specificul 
ierarhiei (clasele pentru figuri derivate din ea vor trebui să implementeze metodele 
arie şi perim). Clasa figura nu poate fi instantiata. 


Este evident că în exemplul de mai sus puteam să nu scriem clasa figura, câmpul nume şi 
funcția getnume putând fi redactate în interiorul clasei dreptunghi. 

Definirea clasei abstracte figura permite tratarea unitară a conceptului de figură în cadrul 
ierarhiei. Astfel, tot ceea ce este descendent direct sau indirect al clasei figura este caracterizat 
printr-un nume (care poate fi completat direct şi interogat indirect prin intermediul funcției 
getnume) şi două metode (pentru arie şi perimetru). 

O să dám în continuare o posibilă aplicaţie la tratarea unitară a conceptului de figură. Mai 
întâi însă o să scriem încă o clasă derivată din figura — clasa cerc caracterizată prin coordonatele 
centrului si raza sa: 


#define PI 3.14159 





class cerc: public figura 
{ 
protected: 
float x, y, r; 
public: 
cerc (float x, float y, float r) 
{ 
stropy (nume, "Cerc") ; 
this->x=x; 
this->y=y; 
this->r=r; 











} 
virtual float arie() 
{ 


retum PI*r*r; 
} 
virtual float perimetru () 
{ 





retum 2*PI*r; 
); 


Scriem un program în care construim aleator obiecte de tip figură (dreptunghi, pătrat sau 
cerc). Ne propunem să sortăm crescator acest vector de figuri după arie şi să afişăm denumirile 
figurilor în această ordine: 
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void gsort (int s,int d,figura **fig) 
{ 








int i=s, j=d,m=(s+d) /2; 
figura *figaux; 


do 

{ 
while (fig[i]—arie()<fig{m]—arie()) i++; 
while (fig[j]—arie()»fig[m]Oerie()) j—; 
if (i3) 
{ 











figaux-fig[i]; fig[i]-fig[j]; fig[j]-figaux; 
if (i) iH; 
if (œm j~; 
} 
} 
while (i<j); 
if (sm) qgsort(s,m-l, fig); 
if ma) gsort (m1,d, fig) ; 





) 


void main (void) 

{ 
figura **fig; 
int i,n; 


randamize () ; 
cout<<"Dati numarul de figuri:"; 
cinn; 
fig = new figura* [n]; 
for (i=0;i<n;1H) 
switch (randam(3) ) 
{ 








case 0: fig[i]—new patrat (randam (100) , randam (100) 
,randam(100) +100) ; 
break; 
case 1: fig[i]-new dreptunghi (randem (100) , randa (100) 
, zandam (100) +100, randa (100) 4100) ; 
break; 
case 2: fig[i]-new cere (random (100) , randa (100) 
,randam(100) +100) ; 
break; 











} 
gsort (0,n-1, fig) ; 
cout<<"Figurile sortate dupa arie:'"<<endl; 
for (i=0;i«; iH) 
oout<<fig[i] >getnume ()<<" cu aria: "««fig[i]—arie()«xendl; 
for (i-0;i«n;i-) delete [] figli]; 
delete [] fig; 
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2.2.15. Mostenire multipla 


Limbajul C++ suportă moştenirea multiplă, adică o clasă D poate fi derivată din mai 
multe clase de bază B1, B2, ... , Bn (n > 0): 


class D: [mod derivare] Bl, [mod derivare] E2, ... , [mod derivare] En 
{ 
// descriere clasa D 


); 


Un constructor al unei clase derivate apelează câte un constructor al fiecărei clasei de 
bază. Apelurile constructorilor claselor de bază sunt despărțite prin virgulă. Iată un exemplu: 


class Derivata: public Bazal, private Baza? 
{ 
Derivata(...):Bazal(...),Baza2(...) 
{ 
// descriere constructor Derivata 
} 








); 


O clasă nu poate avea o clasă de bază de mai multe ori. Deci, nu putem avea spre 
exemplu o derivare de forma: 





class Derivata: public Bazal, public Baza2, public Bazal 
{ 
// descriere clasa Derivata 
); 


Ce se întâmplă dacă două clase B7 şi B2 sunt baze pentru o clasă D, iar B1 şi B2 sunt 
derivate din aceeaşi clasă C ? In aceasta situaţie, aşa cum vom vedea în subcapitolul urmator, 
clasa C se declară în general ca fiind virtuală. 


2.2.16. Clase virtuale 


O clasă C se moşteneste virtual dacă poate exista situaţia ca la un moment dat două clase 
Bl şi B2 să fie baze pentru o aceeaşi clasă derivată D, iar BZ şi B2 să fie descendente (nu 
neaparat direct) din aceeaşi clasă C. 

Dăm un exemplu: 
class C 
{ 
protected: 

void fct() {} 
Nu 








class Bl: virtual public C 
{ 
); 








class B2: virtual public C 
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D 
, 


class D: public Bl, public E2 
{ 
public: 

void test () 

{ 





fct; 
} 
}; 


În exemplul de mai sus, clasa D este derivată din BI si B2, iar BZ şi B2 sunt ambele 
derivate din clasa C. Astfel, facilitatile oferite de clasa C (functia fct) ajung in D de două ori: prin 
intermediul clasei B/ şi prin intermediul clasei B2. De fapt, orice obiect al clasei D va avea în 
această situație două sub-obiecte ale clasei C. Din cauză că funcția fer este apelată în interiorul 
clasei D nu se poate decide asupra cărei dintre cele două funcții din cele două subobiecte se va 
răsfrânge apelul. Astfel, obținem eroare la compilare. Pentru a elimina această problema, clasa C 
trebuie să fie declarată virtuală în momentul în care ambele clase, B/ şi B2, derivează pe C: 


class C 
{ 
protected: 
void fct() {} 
Nu 


class Bl: virtual public C 
{ 
Nu 


class B2: virtual public C 
{ 
Le 





class D: public Bl, public E2 
{ 
public: 

void test () 

{ 

fet (); 

} 

Nu 


2.2.17. Constructori pentru clase virtuale 


Sá vedem in ce ordine se apeleazá constructorii claselor de bazá la constructia unui obiect 
al clasei derivate. Regula este cá intai se apeleazá constructorii claselor virtuale (de sus in jos in 
ierarhie şi de la stânga spre dreapta în ordinea enumerării lor) şi apoi cei din clasele care nu sunt 
virtuale, evident tot de sus în jos şi de la stânga spre dreapta. 
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Dacá o clasá este derivatá din mai multe clase de bazá, atunci clasele de bazá nevirtuale 
sunt declarate primele, aşa încât clasele virtuale să poată fi construite corect. Dam un exemplu în 
acest sens: 


class D: public B1, virtual public B2 
{ 


// descriere clasa D 


je 





În exemplul de mai sus, întâi se va apela constructorul clasei virtuale B2, apoi al clasei 
B1 şi în final se apelează constructorul clasei derivate D. 

Pentru moştenirea multiplă considerăm situația în care clasa patrat este derivată din 
clasele dreptunghi şi romb, iar clasele dreptunghi şi romb sunt derivate ambele din clasa 
patrulater, care este derivată la randul ei din clasa abstractă figura. Dreptunghiul şi pătratul au 
laturile paralele cu axele de coordonate, iar rombul are două laturi paralele cu axa Ox. 


+ include <math.h> 

+ include <string.h> 
+ include <stdlib.h> 

+ include <iostream.h> 











# define PI 3.14159 


class figura 
{ 
protected: 
char nume[20]; // denumirea figurii 
public: // functii pur virtuale 
virtual float arie() = 0; 
virtual float perimetru() = 0; 
char* getnume () 
{ 
































retum num; 
); 


class patrulater:public figura 
{ 
protected: 
float xl,y1,22, y2, x3, y3, x4, y4; 
public: 
patrulater (float X1,float Y1,float X2, float Y2, 
float X3, float Y3, float X4, float Y4) 








{ 
stroy (mms, "Patrulater"); 
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x4-X4; 
y4-4; 


virtual float arie() 








return fabs (x1*y2-x2*yl+x2*y3-X3*y2+x3*y4-x4*y3+x4*yl-x1*y4) /2; 








} 
virtual float perimetru () 
{ 








return sqrt ((x2-x1) * (x2-x1) + (y2-y1) * (y2-y1) )+ 
sqrt ( (X3-X2) * (x32) + (y3-y2) * (y3-y2) )+ 
sqrt ( 6:23) * (x47x3) + (y4-y3) * (y4-y3) ) * 
sqrt ( (x1-x4) * (x1-x4) + (y1-y4) * (yl-y4) ) ; 








m 











class dreptunghi: virtual public patrulater // clasa patrulater virtuala 
{ 
protected: 

float xl, yl, x2, y2; 





public: 








dreptunghi (float X1,float Y1,float X2, float Y2): 
patrulater (X1,Y1,X2,Y1,X2, Y2, X1, Y2) 








{ 
S y (nume, "Dreptunghi") ; 
xl-X1; 
YI; 
D=; 
y22332; 














virtual float arie() 








return fabs ( (x2-«1) * (y2-y1)) ; 


virtual float perimetru() 





retum 2* (fabs (x2-x1) +fabs (y2-y1) ) ; 


}; 








class rarb: virtual public patrulater // clasa patrulater virtuala 
{ 
protected: 
float x, y, 1, u; 
public: 
rab (float X, float Y,float L, float U): 
patrulater (X, Y, XH, Y, X+L*cos (U) +L, Y+L*sin (U) ,X+L*cos (U) , YH.*sin (U) ) 








{ 
stropy (nume, "Rarb"') ; 
xX; 
y-Y; 
I=L; 
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uU; 


virtual float arie() 





} 





{ 


} 
); 


retum l*l*sin(u); 


virtual float perimetru() 


retum 4*1; 


class patrat: public dreptunghi, public ramo 


{ 
protected: 





float x, y, l; 


public: 


patrat (float X, float Y, float L):dreptunghi (X, Y, XtL, HÄ, 


{ 





rab (X, Y, L, PI/2) „patrulater (X, Y, X+L, Y, X+L, Y+L, X, YH.) 





stropy (nume, "Patrat") ; 
xX; 
y; 
l2; 


virtual float arie() // calcul arie patrat ca fiind dreptunghi 





) 


retum dreptunghi::arie(); 


virtual float perimetru() // calcul perimetru patrat ca fiind mot 


{ 


} 
); 


retum rab: :perimetru () ; 


void main (void) 


{ 


patrulater P(10,10,100, 40,110, 100, 20, 30) ; 
dreptunghi d(10,20,200, 80) ; 

rab r (20,50, 100, PI/3) ; 

patrat p(20,10,100) ; 


Cou 
Cou 
Cou 
Cou 
Cou 
Cou 
Cou 
Cou 


) 




































































t<<"Aria patrulaterului: "«XP.arie () ««endl; 
t<<"Perimetrul patrulaterului: "««P.perimetru()««endl««endl; 
t<<"Aria drept iului: "««d.arie () ««endl; 
t<<"Perimetrul dreptunghiului: "<<d.perimetru ()<<endl<<end1; 
t<<"Aria ramoului: "<<r.arie ()<<endl; 
it<<"Perimetrul radboului: "<<r perimetru () ««endl«xendl; 
t<<"Aria patratului: "<<p.arie () ««endl; 
t<" Perimetrul patratului: "«xp.perimetru ()<<endl<<end1; 
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Observatii: 

1) Patrulaterul este dat prin coordonatele celor 4 várfuri ale sale (in sens trigonometric 
sau invers trigonometric): (x1,y1), (x2,y2), (x3,y3) $i (x4,y4). 

2) Dreptunghiul (paralel cu axele de coordonate) este considerat ca fiind definit prin 
două vârfuri diagonal opuse având coordonatele: (x1,y1) şi (x2,y2). 

3) Rombul (cu două laturi paralele cu abscisa) este caracterizat prin coordonatele 
vârfului stânga-sus (x,y), lungimea laturii sale / şi unghiul din vârful de coordonate 
(x,y) având măsura u în radiani. 

4) Pătratul (paralel cu axele de coordonate) are vârful stánga-sus de coordonate (x,y) si 
latura de lungime /. 

5) Perimetrul patrulaterului e calculat ca suma lungimilor celor 4 laturi: 








Jo =x) +y) £A Gs -x3)* «(ys - y2) + 


Ga = x3)? + (a - 3»? eG -x4 *(oi ya. 





6) Pentru patrulater am folosit o formulá din geometria computationalá pentru calculul 
ariei. Aria unui poligon oarecare AA» ... A, (in cazul nostru n = 4) este: 


n 
2,Xi Yid 7 Xia Yi 
j=] ; ; 
UY Aa ; S „unde Aj(x;,yj) G=1...n) si Au = A4. 





7) Pentru a considera un romb ca fiind un patrulater oarecare (vezi constructorul clasei 
patrulater apelat de constructorul clasei romb), trebuie să determinăm coordonatele 
celor 4 vârfuri ale sale. 


A 
(x,y) l 


Vârful A are coordonatele (x,y), iar B are (x Ly) (translatia lui A pe axa Ox cu /). 
Pentru a gási coordonatele punctului D am aplicat o rotatie a punctului B in jurul lui 
A cu un unghi u în sens trigonometric: 


xp =!-cos(u)—0-sin(u) +x = x +l: cos(u) 
YD = [:sin(u) + 0: cos(u) - y = y +l -sin(u) 


Pentru varful C al rombului am realizat o translatie a punctului D pe axa Ox cu / si 
am obţinut coordonatele (x+/-cos(u)+l, y+l-sin(u)). 
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Rezumat 
Am vazut pana acum cum se scrie cod orientat pe obiecte: cum se scrie o clasá, o metoda, 
un constructor, destructorul clasei, o functie prietená. De asemenea, am fácut cunostintá cu 


mostenirea din C++ si problemele pe care le ridicá mostenirea multiplá. Am vázut cum se 
rezolvá elegant aceste probleme cu ajutorul claselor virtuale. 


Temá 


Lásám ca exercitiu cititorului implementarea urmátoarei ierarhii de figuri: 


patrulater 











2.2.18. Clase imbricate 


C++ permite declararea unei clase in interiorul (imbricata) altei clase. Pot exista clase 
total diferite cu acelasi nume imbricate in interiorul unor clase diferite. 
Dám un exemplu: 


class Y // clasa Y imbricata in X 


class Y // clasa Y imbricata in Z 
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La instantierea claselor X sau Z (din exemplul de mai sus) nu se creazá instante ale 
claselor Y imbricate in acestea. Instantierea clasei imbricate trebuie fácutá explicit: 


Q, 





X::Y yl; // yl este ie? 
ZuY y2; // y2 este obiect 


al asei Y imoricate in X 
al clasei Y imbricate in Z 

















Ct ct 








Clasa imbricatá nu are acces asupra datelor private sau protected ale clasei in care este 
imbricatá. De asemenea, o clasá nu are acces asupra datelor private sau protected ale 
eventualelor clase imbricate. 

2.2.19. Clase sablon (template) 


Obiective 


Ne propunem sá reluám discutia despre sabloane, introducánd acum notiunea de clasá 
template. O să vedem cum alături de funcțiile şablon, clasele şablon permit scrierea de cod 
generic în C++, cod care se funcționează pentru diverse tipuri de date. 


Ca si în cazul unei funcții şablon, unul sau mai multe tipuri de date pot să nu fie 
explicitate în momentul definirii unei clase şablon. În momentul compilării, în locul unde se 
instantiazá clasa, se identifică aceste tipuri de date şi se înlocuiesc cu tipurile identificate. O clasă 
şablon se declară astfel: 


template «class Tl, class T2, ... , class Tn» 
class nume clasa 


{ 





// descriere clasa nme clasa 


}; 


Instantierea unei clase sablon se face astfel: 





nume clasa«tipl, tip2, ... , tip» cbiect; 


La instantiere, tipurile generice de date 77, 72, ... , Tn se inlocuiesc cu tipurile de date 
specificate între semnele mai mic < şi mai mare >, adică cu tip1, tip2, ... , tipn. 

Fiecare funcție membră unei clase şablon este la rândul ei funcție şablon. Astfel, 
descrierea fiecărei funcţii membre în exteriorul definiției clasei (adică nu inline) se va face ca 
orice funcție şablon obişnuită. 

În C++ şi tipurile struct şi union pot fi template. 

Spre exemplificare, scriem o clasă şablon pentru o stivă: 


#include<conio.h> 
#include<stdLib.h> 
#include<iostream.h> 





template <class T> 
struct NodListaSimplulnlantuita 
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T info; 
NodListaSimplulnlantuite«T^ *leg; 





E 


template «class T> 








class Stiva 
{ 
private: 
NodListaSimpluInlantuita«T» *cap; 
public: 
Stiva() // constructor 
{ 
Cap-NULL; 
) 
int operator! () // verificare stiva goala 








retum cap-NULL; 


void operator««(T x) // introducere in stiva 
{ 
NodListaSimpluInlantuita«T» *p=cap; 
cap=new NodListaSimpluInlantuita«T»; 
cap—infoox; 
cap->leg=p; 








} 
void operator>>(T &); // scoatere din stiva 


friend ostream& operator<< (ostream&, Stiva«T»^&) ; 
// tiparire continut stiva 


void golire(); // golire stiva 
^Stiva() // destructor 
{ 

golire(); 


} 
); 


template «class T> 
void Stiva<T>: :qperator>>(T 8x) 
{ 





if (cap-NULL) throw "Stiva goala!"; 
x=cap->info; 
NodListaSimplulInlantuita«T^ *p=cap->leg; 
delete cap; 

capp; 








} 


template «class T> 
ostream& operator«« (ostream& f1,Stiva<T>& st) 
{ 
NodhistaSimpluIniantuita<T> *pest.cap; 
while (p!-NULL) 
{ 
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fl««poinfo; 
=e les; 

} 

return fl; 


template <class T> 
void Stiva<T>: :golire () 





NodListaSimpluIniantuita<T> *p=cap; 
while (cao!=NULL) 
{ 








p>cap—>leg; 
delete cap; 
cap-pr 


Utilizám clasa sablon pentru lucra cu o stivá de caractere: 


void main() 

{ 
char x; 
Stiva«char» st; 


























do 
{ 
cout<<endl<<endl; 
cout<<" 1. Introducere element in stiva'<<endl; 
cout<<" 2. Scoatere element din stiva'<<endl; 
cout<<" 3. Afisare continut stiva"««endl; 
cout<<" 4. Golire stiva”<<endl<<endl; 
cout<<"Esc - Parasire program"<<endl<<end1; 
switch (getch()) 
{ 
case '1': 
cout<<"Dati un caracter: "<<flush; 
st««getche () ; 
break; 
case '2': 
try 


{ 
st>>x; 
cout<<"Am scos din stiva: "««x; 
) 
catch (char "mesajeroare) 
{ 


cerr<<"Eroare: "<<mesajeroare; 





} 
break; 
case '3': 
if (!st) cout««"Stiva este goala!"; 
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) 


else cout<<"Stiva contine: "<<st; 
break; 
case '4': 
st.golire(); 
cout<<"Stiva a fost golita!"; 
break; 
case 27: retum; 
default: 
cerr<<"Trebuie sa apasati 1,2,3,4 sau Esc"; 





) 
cout. flush () ; 
getch () ; 


while (1); 


Dupá ce avem scrisá clasa sablon, nu trebuie decát sá specificám tipul de date pentru care 
vrem sá o folosim. Astfel, clasa Stiva de mai sus o putem folosi pentru orice tip de date. 


Rezumat 


Am vazut cum se scrie o clasá sablon si cum se foloseste pentru diverse tipuri de date. 
Am dat un exemplu ilustrativ: clasá sablon de lucru cu o stivá. Astfel, aceastá clasá poate fi 
folositá pentru a lucra cu o stivá de caractere, o stivá de numere intregi, de numere reale etc. 


Teme 


Ín finalul prezentárii din punct de vedere teoretic al programarii orientate pe obiecte din 
C++, propunem să se scrie: 


1) 
2) 


3) 


Un program care utilizeazá clasa sablon Stiva si pentru alt tip de date decat char. 
O clasa sablon de lucru cu o coada (similara clasei Stiva). Sá se utilizeze acestá clasá 
pentru a rezolva urmátoarea problema: 


Se deschide un fişier text. Se citesc caracterele fişierului unul câte unul. Când se 
întâlneşte o consoană, se introduce in coadă. Când se întâlneşte o vocală, dacă nu 
este goală coada, se scoate o consoană din listă. Restul caracterelor (cele care nu 
sunt litere) se vor ignora. La sfârşit să se afişeze conținutul cozii. 


Clasa şablon de lucru cu o mulţime ce retine elementele într-un vector alocat dinamic. 
Clasa va avea implementati operatorii: +, — şi * pentru reuniune, diferență şi 
respectiv intersecție, operatorii << şi >> pentru introducerea unui element în mulțime 
şi respectiv scoaterea unui element din mulțime, operatorul << pentru introducerea 
conținutului mulțimii într-un flux de ieşire, operatorul ! care returnează numărulde 
elemente al mulțimii, operatorii =, +=, --, *-, „ !=, constructor fără 
parametri, constructor de copiere, destructor etc. Se vor folosi metode rapide pentru 
reuniune, diferenţă şi intersecție. 
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4) Clasá sablon pentru prelucrarea unui vector. Pentru citire se va folosi >>, pentru 





scriere <<, atribuirea se va face cu =, compararea de doi vectori cu == si !-, 
calcularea normei cu !, suma vectorialá cu +, diferenta vectorialá cu -, amplificarea 
cu scalar cu *, produsul scalar cu *, se vor defini operatorii +=, -= şi *=, functii 


pentru calcularea mediei aritmetice, pentru sortare etc. Sá se deriveze clasa vector 
pentru lucrul cu un vector tridimensional. Sá se defineascá in aceastá clasá in plus 
operatorul / pentru produs vectorial. 


5) Clasá sablon de lucru cu matrici. Clasa va contine: operatorul >> pentru citire, 





scrierea se va face cu <<, atribuirea cu =, compararea cu == si !=. Determinantul se 
va calcula cu !, suma cu +, diferenţa cu -, produsul cu *. De asemenea, se vor defini 
operatorii +=, -= şi *- şi funcţii pentru transpusă, ridicarea la putere şi inversarea 


mn e " R x ` t t) 2 

matricii. Să se folosească această clasă pentru calcularea sumei: A + (A) + ... + 
t v ^ MES 

(4), unde n este un număr întreg pozitiv. 


6) Clasă de lucru cu polinoame. Clasa va contine operatorii << şi >> pentru introducere 








şi scoatere in / din flux, operatorii =, ==, !=, operatorii +, — şi * pentru operaţiile 
intre doua matrici, * pentru amplificare cu o valoare, / pentru câtul împărțirii şi % 
pentru restul împărțirii. De asemenea, se vor descrie operatorii +=, -=, *=, /=, 


$— şi o funcție pentru calcularea valorii polinomului într-un punct. Să se folosească 
aceasta clasă pentru calcularea celui mai mare divizor comun şi a celui mai mic 
multiplu comun pentru două polinoame. 


7) Clasă de lucru cu numere întregi mari într-o baza b. Cifrele numărului (valori între 0 
şi b-1) se vor memora într-un şir de numere întregi. Se vor descrie operatorii: << 








(afişare), >> (citire), = (atribuire); €, >, <=, >=, ==, != pentru comparare; +, -, *, / şi 
% pentru operaţii aritmetice, operatorii: +=, -=, *=, /= şi $-. Să se testeze 


clasa pentru calcularea lui n/ pentru un număr întreg pozitiv relativ mare n (de 
exemplu pentru n = 20). 


8) Clasă pentru transformări elementare aplicate unui punct din plan, de coordonate (x, 
y). Cu ajutorul clasei să se poată aplica translatii, rotații în jurul originii, simetrii fata 
de axele de coordonate unui punct din plan. Folosind această clasă să se calculeze 
pentru un punct bidimensional simetricul fata de o dreaptă oarecare dată sub forma 
generală ax+by+c=0. 


2.3. Fluxuri în C++ 


Obiective 


Ne propunem să studiem două ierarhii de clase: streambuf şi ios pentru o mai bună 
înțelegere a modului de lucru cu fluxuri în C++. 


Un limbaj de programare este proiectat sa lucreze cu o varietate mare de periferice. 
Datele se transmit spre echipamentele periferice prin intermediul unei zone de memorie tampon. 
Gestionarea acestei zone de memorie se face prin intermediul unui aşa numit flux. Un flux este 
un instrument logic care permite tratarea unitară a operaţiilor de intrare/ieșire. 
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Pentru lucrul cu fluxuri in C++ sunt definite în fişierul antet iostream.h două ierarhii de 
clase: una pentru buffer-ul (zona de memorie tampon) cu care lucrează un flux, ierarhie pornită 
de clasa streambuf şi una pentru operațiile pe fluxuri de intrare sau / şi de ieşire (clasa ios 
porneşte această ierarhie). Ierarhia ios reprezintă o alternativă orientată pe obiecte la funcțiile din 
fişierul antet stdio.h. 


2.3.1. Ierarhia streambuf 
Din clasa streambuf sunt derivate douá clase: filebuf (care gestioneazá buffer-ele pentru 


fluxurile de fisiere) si strstreambuf care gestioneazá buffer-ele pentru fluxurile de lucru cu 
string-uri: 





streambuf 







filebuf strstreambuf 





Clasa streambuf are 2 constructori: 


treambuf() 


f 


treambuf(char *s,int n) 


Qo 








Qo 


Primul construieste un obiect de tipul clasei streambuf cu un buffer vid. 

Al doilea constructor specifica adresa s spre o zona de memorie care se va folosi ca 
buffer pentru flux, iar n reprezintá lungimea acestei zone de memorie. 

Clasa streambuf contine o multime de metode pentru prelucrarea cu buffer-ului unui flux. 
Pentru a lucra cu un flux nu este nevoie sá cunoastem facilitátile clasei ce gestioneazá buffer-ul 
asociat fluxului, acestea fiind exploatate indirect de cátre obiectele de tip ierarhiei ios. De aceea 
nu vom intra in detalii cu privire la conţinutul clasei streambuf (metode şi câmpuri) sau al 
vreunei clase derivate din aceasta. Dacá se doreste acest lucru, se poate consulta documentatia 
Borland C++ sau/si Visual C++. 

Clasa filebuf este scrisá pentru buffer-e de fisiere. Ea are 3 constructori: 























filebuf () 
filebuf (int fd) 
filebuf (int fd,char *s,int n) 





Primul constructor crează un buffer de fişier, dar nu-l asociază cu nici un fişier. 

Al doilea constructor crează un buffer şi îl asociază unui fişier având descriptorul fd, care 
este un număr întreg. 

Al treilea constructor crează un buffer de caractere al cărui adresă de memorie este s, 
buffer-ul are lungimea n, iar constructorul asociază acest buffer unui fişier cu descriptorul fd. 

Clasa filebuf are un destructor care închide eventualul fişier asociat fluxului: 


^filebuf() 


Clasa strstreambuf este scrisă pentru operații de intrare / ieşire in / din zone de memorie 
RAM. Clasa are 5 constructori si nici un destructor. 


2.32. Ierarhia ios 
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Ierarhia de clase pornită de ios este scrisă pentru a lucra cu fluxuri de date. Transmiterea 
$1 primirea datelor se face prin intermediul unei zone tampon prelucrate prin intermediul unui 
obiect instantá al unei clase din ierarhia streambuf. 

Clasa ios are 2 constructori: 


ios(streambuf *buf) 
ios() 


Primul constructor asociazá un buffer buf, obiect al clasei streambuf unui flux, 
constructorul primeste ca argument adresa spre obiectul de tip buffer cu care va lucra fluxul. AI 
doilea constructor crează un obiect al clasei ios, fără a-l lega la un buffer. Legarea se poate face 
ulterior cu ajutorul funcţiei init, care este membră clasei ios. 

Clasa ios conţine următoarele câmpuri: 


1) adjustfield este o constantă statică de tip long transmisă de obicei în al doilea 
parametru al funcţiei setf membre clasei ios pentru a curăța biții de formatare legati de modul de 
aliniere la stânga, la dreapta şi internal (vezi capitolul dedicat indicatorilor de formatare şi 
functia setf). Exemplu: cout<<setf(ios: :right, ios::adjustfield)« «n; 

2) basefield tot o constanta staticá de tip /ong si este transmisá ca al doilea parametru al 
funcției setf pentru a curăța biții de formatare legati de baza de numerație (8, 10 si 16). 

3) bp memoreazá adresa cátre buffer-ul fluxului, un obiect de tip streambuff. 

4) floatfield este o constantă statică de tip long transmisă în al doilea parametru al funcției 
setf pentru a curăța biții de formatare legati de modul de afişare al valorilor în virgulă mobilă 
(forma fixă şi ştiinţifică, fără şi respectiv cu exponent). 

5) state este o valoare de tip întreg int ce memorează starea buffer-ului de tip streambuf. 

6) x fill este o valoare întreagă int care retine caracterul folosit pentru umplerea spaţiilor 
libere în afişarea formatată. 

7) x flags este o valoare de tip long care retine biții de formatare la afişarea valorilor 
numerice întregi (aliniere, baza de numerație etc.). 

8) x precision este o valoare de tip long care retine precizia la afişarea valorilor in 
virgulă mobilă (numărul de cifre exacte). 

9) x width este o valoare de tip int care memorează lungimea (numărul de caractere) pe 
care se face afişarea. 


In clasa ios sunt definite următoarele funcții membre de lucru cu fluxuri: 


1) int bad() returnează o valoare întreagă nenulă dacă a apărut cel puţin o eroare în 
prelucrarea fluxului. Verificarea se face interogand biții ios::badbit şi ios: :hardfail ai valorii din 
câmpul state al clasei ios. 

2) void clear(int st=0); setează câmpul state la valoarea întreagă primită ca argument. 
Daca st este 0 (valoare de altfel implicită), atunci starea fluxului se initializeazá din nou ca fiind 
bună. Un apel de forma flux.clear() readuce fluxul in stare bună (fără erori). 

3) int eof() returnează o valoare nenulă, dacă nu mai sunt date în flux (sfârşit de fişier). 
De fapt funcţia interoghează bitul ios::eofbit al câmpului state. 

4) int fail() returnează o valoarea nenulă, dacă o operaţie aplicată fluxului a eşuat. Se 
verifică biții ios::failbit, ios::badbit şi ios::hardfail ai câmpului state (în plus fata de funcția bad 
verifică şi bitul ios: :failbit). 

5) char fill() returnează caracterul de umplere al spaţiile libere de la scrierea formatată. 

6) char fill(char c) setează caracterul de umplere al spaţiile goale de la scrierea formatată 
la valoarea c şi returnează caracterul folosit anterior în acest scop. 
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7) long ios flags() returneazá valoarea retinutá in x flags. 

8) long ios flags(long flags) seteazá campul x flags la valoarea primitá ca argument si 
returneazá vechea valoare. 

9) int good() returneazá o valoare nenulá dacá nu au apárut erori in prelucrarea fluxului. 
Acest lucru se realizează consultând bitii câmpului state. 

10) void init(streambuf *buf); transmite adresa buffer-ului de tip streambuf cu care va 
lucra fluxul. 

11) int precision(int p); seteazá precizia de tipárire a numerelor reale la valoarea primitá 
ca argument şi returnează vechea valoare. De fapt câmpul ios::precision se seteaza la valoarea p 
$1 se returnează vechea sa valoare. 

12) int precision() returnează valoarea preciziei la tipărire a valorilor reale (reținută în 
câmpul ios::precision). 

13) streambuf* rdbuf() returnează adresa către obiectul responsabil cu buffer-ul fluxului. 

14) int rdstate() returnează starea fluxului (valoarea câmpului state). 

15) long setf(long setbits, long field); reseteazá biții (îi face 0) din x flags pe poziţiile 
indicate de biții cu valoare 1 ai parametrul field şi apoi setează biții din x flags la valoarea 1 pe 
poziţiile în care biții sunt 1 în parametrul setbits. Funcţia returnează vechea valoare a lui x flags. 

16) long setf(long flags) modifică biții câmpului x flags la valoare 1 pe poziţiile în care 
biții parametrului flags sunt 1 şi returnează vechea valoare a lui x flags. 

17) void setstate(int st); setează biții câmpului state la valoarea 1 pe pozițiile în care biții 
parametrului st sunt 1. 

18) void sync with stdio(); sincronizeazá fişierele stdio cu fluxurile iostream. În urma 
sincronizárii viteza de executie a programului scade mult. 

19) ostream* tie() returneazá adresa cátre fluxul cu care se afla legat fluxul curent. De 
exemplu, fluxurile cin si cout sunt legate. Legátura dintre cele douá fluxuri constá in faptul cá 
atunci când unul dintre cele două fluxuri este folosit, atunci mai întâi celălalt este golit. Daca 
fluxul curent (din care este apelată funcția tie) nu este legat de nici un flux, atunci se returnează 
valoarea NULL. 

20) ostream* tie(ostream* fl) fluxul fl este legat de fluxul curent, cel din care a fost 
apelatá aceastá functie. Este returnat fluxul anterior legat de fluxul curent. Ca efect al legárii unui 
flux de un alt flux este faptul cá atunci cánd un flux de intrare mai are caractere in buffer sau un 
flux de ieşire mai are nevoie de caractere, atunci fluxul cu care este legat este întâi golit. Implicit, 
fluxurile cin, cerr şi clog sunt legate de fluxul cout. 

21) long unsetf(long l) setează biții din x flags la valoarea 0 pe pozitiile in care 
parametrul / are biții 1. 

22) int width() returnează lungimea pe care se face afişarea formatata. 

23) int width(int l); setează lungimea pe care se face afişarea formatată la valoarea 
primitá ca argument si returneazá vechea valoare. 


Din clasa ios sunt derivate 4 clase: istream, ostream, fstreambase si strstreambase: 






istream ostream fstreambase strstreambase 


Clasa istream realizeazá extrageri formatate sau neformatate dintr-un buffer definit ca 
obiect al unei clase derivate din streambuf. 
Constructorul clasei istream este: 


TI 


istream(strstream *buf); 


Constructorul asociazá un obiect de tip buffer buf, primit ca argument, unui flux de 
intrare. 
Functiile membre clasei istream: 


1) int gcount() returneazá numárul de caractere neformatate ultima datá extrase. 

2) int get() extrage următorul caracter din flux. Dacă s-a ajuns la sfârşitul fluxului se 
returnează valoarea EOF, adică -1. 

3) istream& get(signed char Ze, int l, char eol=’\n’) extrage un şir de caractere 
interpretate a fi cu semn de lungime maximă /-/, pe care îl depune la adresa s dacă nu este 
sfârşitul fluxului sau dacă nu s-a ajuns la caracterul ce delimitează sfârşitul de linie. 
Delimitatorul de sfârşit de linie este implicit ‘\n’, dar programatorul poate specifica un alt 
caracter dacă doreşte. La sfârşitul sirului de caractere depus în s este adăugat ‘\0’ (sfârşit de 
string). Delimitatorul nu este extras din flux. Se returnează fluxul istream din care s-a făcut 
citirea. 

4) istream& get(unsigned char *s, int l, char eol=’\n’) se extrage din flux un sir de 
caractere fără semn în maniera explicată mai sus. 

5) istream& get(unsigned char &c) extrage un singur caracter interpretat a fi fără semn şi 
returnează fluxul istream din care s-a făcut citirea. 

6) istream& get(signed char &c) extrage un caracter cu semn şi returnează fluxul istream 
din care s-a făcut citirea. 

7) istream& get(strstreambuf &buf, int c=’\n’) extrage un şir de caractere până se 
întâlneşte caracterul de delimitare c (al cărui valoare implicită este “In ^), sir pe care îl depune in 
bufferul buf. 

8) istream& getline(signed char* s, int l, char c=’\n’) extrage un sir de caractere cu semn 
de lungime maximá / pe care il depune la adresa s, fárá a pune in s delimitatorul, care implicit 
este ‘\n’. Delimitatorul este însă scos din flux. 

9) istream& getline(unsigned char* s, int l, char c=’\n’) extrage un şir de caractere fara 
semn in maniera de mai sus. 

10) istream& ignore(int n=1, int delim-EOF) se ignorá maxim n (implicit 1) caractere 
din fluxul de intrare sau pana cand delimitatorul delim (care implicit este valoarea constantei 
EOF) este intalnit. 

11) int peek() returnează următorul caracter din flux, fără a-l scoate. 

12) istream& putback(char c) pune înapoi în flux caracterul c. Se returnează fluxul de 
intrare. 

13) istream& read(signed char* s, int n) extrage din fluxul de intrare un numár de n 
caractere interpretate a fi cu cu semn pe care le depune la adresa s. 

14) istream& read(unsigned char* s, int n) extrage din fluxul de intrare un numár de n 
caractere fárá semn pe care le depune la adresa s. 

15) istream& seekg(long poz) se face o pozitionare in flux de la inceputul acestuia pe 
pozitia poz. Se returneazá fluxul de intrare. 

16) istream& seekg(long n, int deunde) se face o poziţionare in flux cu n caractere de la 
pozitia specificatá in al doilea parametru (deunde). Se returneazá fluxul de intrare. Parametrul 
deunde poate lua valorile: ios::beg (de la inceputul fluxului), ios::cur de la pozitia curentá in 
flux, sau ios::end de la sfârşitul fluxului. Pentru valoarea ios::cur, n poate fi pozitiv (poziţionare 
la dreapta poziţiei curente) sau negativ (poziţionarea se face înapoi de la poziţia curentă). Pentru 
ios::beg, n trebuie sa fie nenegativ, iar pentru ios::end, n trebuie sa fie nepozitiv. 

10) Zong tellg() returnează poziţia curentă în flux, de la începutul acestuia. 
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In clasa istream este supraincárcat si operatorul >> pentru extragere de date in modul 
text din fluxul de intrare. 


Clasa ostream realizează introduceri formatate sau neformatate într-un buffer definit ca 
obiect al unei clase derivate din streambuf. Clasa are un singur constructor cu următoarea 
structurá: 


ostream(streambuf* buf); 


Constructorul asociazá un buffer, obiect al unei clase derivate din streambuf, fluxului de 
ieşire. 
Metodele clasei ostream sunt: 


1) ostream& flush(); forţează golirea buffer-ului. Returneazá fluxul de ieşire. 

2) ostream& put(char c); introduce caracterul primit ca argument în flux. Se returnează 
fluxul de ieşire. 

3) ostream& seekp(long poz); se face poziţionare pe poziţia poz de la începutul fluxului. 
Se returnează fluxul de iesire. 

4) ostream& seekp(long n, int deunde); Se mută poziţia curentă în flux cu n caractere din 
locul specificat de parametrul deunde. Se returnează fluxul de ieşire. deunde poate lua valorile 
ios::beg, ios::cur, respectiv ios::end. 

5) long tellp(); returnează poziţia curentă în flux de la începutul fluxului. 

6) ostream& write(const signed* s, int n); se introduc n caractere de la adresa s (şirul s 
este de caractere cu semn) în fluxul de ieşire curent (din care este apelată funcția write). 

7) ostream& write(const signed* s, int n); se introduc în flux n caractere luate din şirul s. 


In clasa ostream este supraîncărcat operatorul << pentru introducere de valori în modul 
text în flux. 


Clasa iostream este derivată din clasele istream şi ostream şi are ca obiecte fluxuri care 
suportă operaţii de intrare şi ieşire. Clasa iostream are un singur constructor care asociază unui 
buffer buf, obiect al clasei streambuf, un flux, obiect al clasei iostream: 


iostream(streambuf* buf); 


Clasa iostream nu are functii membre (numai un constructor), ea mostenind metodele 
claselor istream şi ostream. 


Rezumat 
Am studiat pe scurt ierarhia streambuf pentru buffer-ele fluxurilor si clasele superioare 
din ierarhia ios scrise pentru prelucrarea fluxurilor. Aceste clase sunt baza prelucrárii fisierelor si 


a string-urilor (capitolele urmátoare). Din aceste clase practic se mostenesc majoritatea datelor si 
metodelor necesare pentru a lucra cu fişiere si string-uri. 


2.4. Fişiere în C++ 


Obiective 


79 


Ne propunem acum sa continuám studierea ierarhiei ios pentru a vedea cum se lucreazá 
in C++ cu fişiere. Majoritatea facilitátilor de prelucrare a fişierelor este moştenită din clasele 
superioare ale ierarhiei ios, însă pentru a lucra efectiv cu un fişier trebuie să instantiem una din 
clasele ifstream, ofstream şi fstream. 


Tot din clasa ios este derivată şi clasa fstreambase, specializată pe fluxuri ataşate unor 
fişiere. Clasa fstreambase are 4 constructori. 
Primul constructor crează un obiect al clasei, pe care nu-l ataşează nici unui fişier: 


fstreambase(); 


Al doilea constructor creazá un obiect al clasei fstreambase, deschide un figier si il 
ataseazá obiectului creat: 


fstreambase (const char* s,int mod,int prot-filebuf::openprot); 
Parametrul mod specificá modul de deschidere al fisierului (text sau pe octeti, pentru 


scriere sau pentru citire etc.). Pentru modurile de deschidere sunt definite constante intregi in 
interiorul clasei ios. Acestea sunt: 






































Constantá mod , " 
; Semnificație 
deschidere : 

ios: in Deschidere fisier pentru citire 
ios: :out Deschidere fisier pentru scriere 
ios::ate Se face poziționare la sfârşitul fişierului care e deja deschis 
ios::app Deschidere fisier pentru adáugare la sfarsit 
ios::trunc Trunchiazá fisierul 
ios::nocreate Deschiderea fisierului se face numai dacá acesta existá 
ios::noreplace Deschiderea fişierului se face numai dacă acesta nu există 
ios::binary Deschiderea fisierului se face in modul binar (pe octeti) 





Cu ajutorul operatorului | (ori pe biti) se pot compune modurile de deschidere. Astfel, cu 
modul compus ios::binary|ios::in|ios::out se deschide fişierul pentru citire şi scriere pe octeți. 

Parametrul prot corespunde modului de acces la fişier. Valoarea acestui parametru este 
luată în considerare numai dacă fişierul nu a fost deschis în modul ios::nocreate. Implicit, acest 
parametru este setat aşa încât să existe permisiune de scriere şi de citire asupra fişierului. 

A] treilea constructor crează obiectul şi îl leagă de un fişier deschis deja, al cărui 
descriptor d este primit ca argument: 


fstreambase (int d); 


De asemenea, există şi un constructor care crează obiectul şi îl leagă de fişierul al cărui 
descriptor este d. Se specifică buffer-ul s cu care se va lucra, împreună cu lungimea n a acestuia: 


fstreambase (int d, char* s, int n); 

Ca şi funcții membre clasei fstreambase avem: 

1) void attach(int d); face legatura între fluxul curent (din care se apelează funcția attach) 
cu un fişier deschis, al cărui descriptor este d. 


2) void close(); închide buffer-ul filebuf şi fişierul. 
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3) void open(const char* s, int mod, int prot=filebuf::openprot); deschide un fişier în 
mod similar ca si in cazul celui de-al doilea constructor care are aceeasi parametri cu functia 
open. Ataseaza fluxului curent fisierul deschis. 

4) filebuf* rdbuf() returnează adresa către buffer-ul fişierului. 

5) void setbuf(char* s, int n); seteazá adresa si lungimea zonei de memorie cu care va 
lucra obiectul buffer al clasei filebuf ataşat fişierului. 


Din clasele istream şi fstreambuf este derivată clasa ifstream, care este o clasă 
specializată pentru lucrul cu un fişier de intrare (pentru extrageri de date). 


istream 


ifstream 






fstreambuf 





Clasa ifstream are 4 constructori (asemănători cu cei din clasa fstreambuf). 
Un prim constructor crează un flux (obiect al clasei ifstream) de lucru cu fişiere de 
intrare, flux pe care nu-l ataşează unui fişier: 


ifstream(); 


Al doilea constructor creazá un obiect al clasei ifstream, deschide un fisier pentru operatii 
de citire si il atageazá obiectului creat. Pentru ca deschiderea fisierului sá se incheie cu succes, 
trebuie ca fişierul să existe. Semnificaţia parametrilor este aceeaşi ca la constructorul al doilea al 
clasei fstreambase: 





ifstream(const char* s, int mod-in,int prot=filebuf: :openprot) ; 


Al treilea constructor crează obiectul si îl leagă de un fişier deschis deja, al cărui 
descriptor d este primit ca argument: 


ifstream(int d); 

Al patrulea constructor crează obiectul şi îl leagă de fişierul al cărui descriptor este d. Se 
specifică adresa de memorie s şi lungimea n acesteia ce va fi folosită ca memorie tampon pentru 
fişier: 
ifstream(int d, char* s, int n); 

Functii membre clasei ifstream: 

1) void open(const char* s, int mod, int prot=filebuf::openprot); deschide un fisier pentru 


citire in mod similar cu al doilea constructor al clasei. 
2) filebuf* rdbuf() returneazá adresa cátre buffer-ul fluxului curent, obiect al clasei 


filebuf. 


Din clasele ostream si fstreambuf este derivatá clasa ofstream specializatá pentru 
operatii de iesire pe fisiere. 
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fstreambuf 










ostream 





ofstream 


Clasa ofstream are, de asemenea, 4 constructori asemănători cu cei din clasa fstreambuf. 
Primul constructor crează un flux pe care nu-l ataşează unui fişier: 


ofstream(); 


Al doilea constructor creazá un obiect al clasei ofstream, deschide un fisier pentru scriere 
şi îl ataşează obiectului creat. 





ofstream(const char* a, int modeout, int prot=fileouf: :operprot) ; 


Semnificaţia parametrilor este aceeaşi ca la constructorul al doilea constrctor al clasei 


fstreambase. 
Al treilea constructor crează obiectul si îl leagă de un fişier deschis pentru operaţii de 
scriere, al cărui descriptor d este primit ca argument: 


ofstream(int d); 


Există şi constructorul care crează obiectul şi îl leagă de fişierul al cărui descriptor este d. 
Se specifică în plus şi adresa zonei de memorie tampon ce se va utiliza precum şi lungimea 
acesteia: 


ofstream(int d, char* s, int n); 
Ca functii membre in clasa ofstream avem: 


1) void open(const char* s, int mod, int prot=filebuf::openprot); deschide un fişier pentru 
scriere in mod similar cu al doilea constructor al clasei. 

2) filebuf* rdbuf() returneazá adresa cátre buffer-ul buf cu care lucreazá fluxul de iesire. 

Din clasele iostream, ifstream şi ofstream este derivată clasa fstream, care este 
specializată pentru a lucra cu un fişier in care sunt posibile atât operaţii de intrare, cât şi ieşire: 













iostream ifstream ofstream 





fstream 


Clasa fstream are, de asemeanea, 4 constructori (asemănători cu cei din clasa fstreambuf). 
Un prim constructor crează un flux pe care nu-l ataşează nici unui fişier: 


fstream(); 


Al doilea constructor creazá un obiect al clasei fstream, deschide un fisier pentru operatii 
de citire si de scriere si il atageazá obiectului creat. Semnificatia parametrilor este aceeasi ca la 
constructorul al doilea al clasei fstreambase: 
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fstream(const char* s,int mod,int prot-filebuf::openprot); 


Al treilea constructor crează obiectul si îl leagă de un fişier I/O deschis deja, al cărui 
descriptor d este primit ca argument: 


fstream(int d); 


A] patrulea constructor crează obiectul si îl leagă de fişierul al cărui descriptor este d. Se 
specifică adresa şi lungimea zonei de memorie tampon: 


fstream(int d, char* s, int n); 
Ca funcții membre clasei fstream avem: 


1) void open(const char* s, int mod, int prot=filebuf::openprot); deschide un fişier pentru 
citire şi scriere în mod similar cu al doilea constructor al clasei, care are aceeaşi parametri cu 
funcția open. 

2) filebuf* rdbuf() returnează adresa către buffer-ul fişierului. 


Pentru a lucra cu un fişier, se instantiazá una dintre clasele: ifstream, ofstream sau 
fstream. Prelucrarea fişierului se face cu ajutorul metodelor moştenite din clasele: ios, istream, 
ostream, fstreambase. 

Pentru a exemplifica modul de lucru cu fişiere dăm listingul câtorva programe: 


1) Afişarea pe ecran a conţinutului unui fişier text: 


+ include <iostream.h> 

# include <fstream.h> 

+ include <omio.h> 

+ define Imaxlinie 79 // lungimea maxima a liniei fisierului text 








int main() 
{ 
char numef [100] , Linie[lmaxLimet1]; 
long n=0; 








COUt««"AFISARE CONIINUT FISIER TEXI"<<end|l<<end1; 

cout<<"Dati numele fisierului text: "; 

cin>-nunef; 

ifstream fis (numef); // creare dbiect si deschidere fisier pentru citire 
if (fis.bad()) // verificare daca fisierul nu a fost deschis cu succes 


{ 




















cerr<<"Eroare! Nu am putut deschide '"««numef««"' pt citire"; 
getch () ; 
retum 1; 





} 
while (!fis.eof()) 
{ 





nH; // mmarul de linii afisate 
fis.getline (linie,lmexlinie); // citire linie din fisier text 
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cout««linie««endl; // afisare pe ecran 

if (n£24—0) getch(); // dupa umplerea unui ecran se 
} // asteapta apasarea unei taste 
fis.close(); 
cout««endl««"2M AFISAT "««n««" LINII"«x«endl««flush; 
getch () ; 
retum 0; 








) 


Observaţii: 

1) Cu ajutorul funcției bad() am verificat dacă fişierul nu a fost deschis cu succes (dacă 
fişierul nu există pe disc). 

2) Funcţia getline (din clasa istream) citeşte o linie de lungime maximă /maxlinie— 79 
caractere dintr-un fişier text. Dacă linia are mai mult de /maxlinie caractere, atunci 
sunt citite exact /maxlinie caractere, restul caracterelor de pe linia curentă a fişierului 
fund citite data următoare. 


2) Program pentru concatenarea a două fişiere: 


+ include <iostream.h> 

+ include <fstream.h> 

+ include «oonio.h» 

# define lbuf 1000 // lungimea buffer-ului de citire din fisier 











int main() 
{ 
ifstream fiss; // fisier pentru operatii de citire 
ofstream fisd; // fisier pentru operatii de scriere 
char metal [100] , numefs2 [100] , numefd [100] , s [1buf] ; 
COut««"CONCATENARE, DE: DOA FISIERE" «xerdl«xendl; 
cout<<"Dati numele primului fisier sursa: A 
cin>>nunefs1; 
cout<<"Dati numele celui de-al doilea fisier sursa: "; 
cin>>numefs2; 
cout<<"Dati numele fisierului destinatie: "s 
cirb»numefd; 
fisd.open (numefd,ios::binary); // deschidere fisier pe octeti (mod binar) 
if (fisd.bad()) // verificare daca fisierul nu s-a deschis cu succes 
{ 





















































cerr<<"Eroare! Nu am putut deschide fisierul '"««numefd««"' pt scriere."; 
getch(); retum 1; 





} 
fiss.open (mmefs1, ios: :binary) ; // deschidere fisier pe octeti (mod binar) 
if (fiss.bad()) // verificare daca fisierul nu s-a deschis cu succes 


{ 





fisd.close () ; 
cerr<<"Eroare! Nu am putut deschide fisierul '"««numefsl««"' pt citire."; 
getch(); retum 1; 

} 

while (!fiss.eof()) 
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) 


fiss.read(s,lbuf); // se citesc maxim lbuf baiti din fisier 
fisd.write (s, fiss.gocunt());// se scriu baitii cititi mai sus in fisier 














fiss.close(); // inchidere fisier 
fiss.open (numefs2,ios::binary); // deschidere fisier pe octeti (mod binar) 


ER 





(fiss.bad()) // verificare daca fisierul nu s-a deschis cu succes 


fisd.close(); 
cerr<<"Eroare! Nu am putut deschide fisierul '"«xnumefs2««"' pt citire."; 
getch(); return 1; 


while (!fiss.eof()) 


{ 


) 


fiss.read(s,lbuf); // se citesc maxim lbuf baiti din fisier 
fisd.write (s, fiss.gocunt());// se scriu baitii cititi mai sus in fisier 











fiss.close(); // inchidere fisier 














if (fisd.good()) cout<<"Concatenarea s-a incheiat cu succes!"<<endl; 
fisd.close(); // inchidere fisier 
getch () ; 
retum 0; 
} 
Observații: 
1) Pentru a deschide un fisier în modul binar trebuie specificat explicit acest lucru 


# incl 
# incl 
# incl 


2) 


3) 


folosind ios::binary în parametrul al doilea al funcției open. Dacă nu se face 
specificarea ios::binary, atunci fişierul este deschis în modul text. 

Funcția gcount() (din clasa istream) returnează numărul de caractere efectiv citite 
ultima dată cu ajutorul functiei read. În programul de mai sus valoarea returnată de 
gcount() este (but, adică 1000, excepţie face ultima citire din fişier. 

Cu ajutorul funcției good() am verificat dacă fişierul a fost prelucrat fără să apară 
erori. 


3) Sortarea unui sir citit dintr-un fişier text: 


lude <iostream.h> 


lude «fstream.h» 
lude <conio.h> 





# incl 


lude <stdlib.h> 


int sort function (const void *a,const void *b) 


{ 


float *x=(float *)a,*y-(float *)b; 


if (*x«*y) retum -1; 
if (*9—*y) return 0; 
retum 1; 
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int main() 

{ 
char numef [100]; 
int i,n; 
float *a; 
fstream fis; 





cout" QUICKSCRI" «x«enal«xendl; 

oat Mti nele fisierului text cu elarentele sirului: We 
cirr?numef; 

is.cpen mef, ice::in); // desdhidere fisier pentru citire 




















cenx<"Ercare! Na an ptt cdeschice fisierul "<nref<" pt citire."; 
getch () ; 
return 1; 








} 
fien; // citirea numarului intreg n din fisier 
a=new float ([n]; 




















if (säll 
{ 
cerr<<"Eroare! Memorie insuficienta."; 
getch () ; 
return 1; 
} 
for (1=0;i<nj;it++) 
{ 
if (fis.eof()) 
{ 
cerr<<"Eroare! Elemente insuficiente in fisier."; 
getch () ; 
return 1; 
} 
fis>>a[i]; // citirea unui numar real (float) 
} 


fis.close(); 

cgart((void *)a, n, sizeof (float), sort functia); // sortare Qikat 
at wti nele fisierului text in care se va care siul artat: "5 
cin>runef; 

fis.open (numef, ios: :out); // deschidere fisier pentru scriere 
if (fis.bad()) 











{ 
cerr<<"Eroare! Nu am putut crea fisierul '"«xnumef««"'."; 
getch () ; 
return 1; 

} 

fis<<n<<endl; 





for (i-0;ixn;iHM) fis«a[i]««" "; 

delete [] a; 

if (fis.good()) cout<<"Am sortat sirul !"«xendl; 
fis.close(); 

getch () ; 
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retum 0; 
} 
Observatii: 

1) Variabila fis este folosită întâi pentru a prelucra un fişier de intrare şi apoi pentru unul 
de ieşire. 

2) Citirea unor valori dintr-un fişier în modul text a fost realizată cu ajutorul 
operatorului >>, iar scrierea cu operatorul <<. 

3) Sortarea sirului am făcut-o cu ajutorul funcției qsort, a cărei definiţie o găsim în 
fişierul antet stdlib.h sau în search.h. Cu ajutorul acestei funcţii se pot sorta şiruri de 
elemente de orice tip. Noi am folosit-o pentru sortarea unui sir de valori de tip float. 
Funcţia sort function compară două valori de tipul elementelor din şir. Dacă se 
doreşte o sortare crescătoare, funcția trebuie să returneze o valoare negativă. Se 
returnează 0, dacă sunt egale valorile şi, respectiv, se returnează un număr pozitiv 
dacă prima valoare e mai mare decât a doua. 


4) Gestiunea stocului unei firme: 


lude «iostream.h» 
lude <fstream.h> 
lude <stdlib.h> 
lude «process.h» 
lude «conio.h» 
lude <stdio.h> 
lude «string.h» 








O22 2 Be 








struct tstoc 
{ 
char cod prod[10],den_prod[50]; 
double cant,pret; 
Nu 


char *numef="stoc.dat"; // mmele fisierului in care se retine stocul 





void VanzCump() // Vanzare / cumparare dintr-un produs 
{ 
char *s,cod[10]; 
int gasit-0; 
long n=0; 
double cant; 
Struct tstoc *st; 
fstream fis; 














s-new char[sizeof (struct tstoc)]; 

fis.cpen (numef, ios: :binary| ios: :in|ios: :0ut | 108: :nocreate) ; 
if (fis.bad()) 

{ 





cerr««endl««"Eroare! Nu am putut deschide fisierul '<<numef<<"'."; 
getch(); exit (0); 
) 
cout<<"Dati codul produsului care se vinde / cumpara: "; 
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cin»»ood; 
while (!fis.eof()) 
{ 





fis. read(s,sizeof (struct tstoc) ) ; 
if (fis.good()) 
{ 





st-(struct tstoc *)s; 
if (!stramp(cod, st->cod prod) ) 
{ 








gasit=1; 
cout<<"Denumire: | "««st-den prodk«endl; 
cout««"Cantitate: '"<<st->cant<<end1; 
































cout<<"Pret: "<<st—>poret<<endl<<end1; 
cout««endl««"Dati cantitatea cu care se modifica stocul: "; 
cin>>cant; 

st->cantt=cant; 











fis.seekp (n*sizeof (struct tstoc), ios: :beg) ; 


















































fis.write(s, sizeof (struct tstoc)) ; 
cout««endl««"Cod produs: "<<st->cod_procdk<endl; 
cout<<"Denumire: | "««st-den prodk««endl; 
cout««"Cantitate: "<<st->cant<<end1; 
cout<<"Pret: "<<st->pret<<end1; 
cout<<"Valoare: "<<st->pret*st—>cant<«<end1; 
getch () ; 





) 
nH; 

} 

if (!gasit) 

{ 
cerr««endl««"Nu am gasit produs cu acest cod!"«xendl; 
getch () ; 

} 

fis.close(); delete [] s; 

} 


void Adaugare() // Introducerea unui nou produs in stoc 
{ 

char *s,*s2; 

int gasit-0; 

struct tstoc *st,*st2; 

fstream fis; 











s-new char [sizeof (struct tstoc)]; 
st-(struct tstoc*)s; 

s2-new char[sizeof (struct tstoc)]; 
st2-(struct tstoc*)s2; 

fis.open (numef, ios: :binary|ios::in); 
if (fis.bed()) 

{ 











cerr««endl««"Eroare! Nu am putut deschide fisierul '"««numef««"'."; 
getch(); exit (0); 
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) 


} 

cout««endl««"Dati codul produsului care se introduce in stoc: "5 
cin>>st—>cod_prod; 

while (!fis.eof() && !gasit) 

{ 








fis. read(s2, sizeof (struct tstoc) ) ; 
if (fis.good()) 
if (!stramp (st->cod prod, st2—cod prod)) gasit=1; 





} 
if (!gasit) 
{ 
fis.close () ; 
fis.cpen (numef, ios: :binary|ios::apo); 
cout<<"Denumire:  "; 
cin»»st—den prod; 
cout<<"Cantitate: "; 
cin>>st>cant; 
cout<<"Pret: A 
cin>st—pret; 
fis.write (s, sizeof (struct tstoc) ) ; 





























else 


cerr<<"Eroare! Mai exista un produs cu acest cod:"<<endl; 
cout««endl««"Cod produs: "««st-»ood prod««endl; 
cout<<"Denumine: |^ "««st—den prod««endl; 


cout<<"Cantitate:  "««st—cant««endl; 
































cout««" Pret: "<<st—>pret<<endl1; 
cout<<"Valoare: "««st—pret*st-cant««endl; 
getch() ; 


} 
fis.close(); delete [] s2; delete [] s; 


void AfisProd() // Afisarea unui produs cu un anumit cod 


{ 


char *s,cod[10]; 
int gasit-0; 
struct tstoc *st; 

ifstream fis; 

s=new char [sizeof (struct tstoc)]; 
st-(struct tstoc*)s; 

fis.cpen (numef, ios: : binary) ; 

if (fis.bad()) 

{ 











cerr««endl««"Eroare! Nu am putut deschide fisierul '"««numef««"'."; 
getch() ; 
exit (0); 

} 

cout««endl««"Dati codul produsului care se afiseaza: "; 

cin>>cod; 

while (!fis.eof()) 
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fis.read(s,sizeof (struct tstoc) ) ; 

if (fis.good()) 

{ 
if (!stramp(st->cod prod, cod) ) 
{ 



































gasit=1; 

cout««endl««"Cod produs: "<<st->cod_prodk<end1; 
cout««"Denumire: | "««st-den prodk«endl; 
cout««"Cantitate:  "««st—cant««endl; 
cout<<"Pret: "««stopret«endl; 
cout<<"Valoare: "<<st—>pret*st—>cant<<end1; 
getch () ; 





} 

} 

if (!gasit) 

{ 
cerr««endl««"Nu am gasit produs cu acest cod!"<<endl; 
getch () ; 

} 

fis.close(); 

delete [] s; 

} 


void ModifPret() // Modificarea pretului unui produs 
{ 

char *s,cod[10]; 
int gasit=0; 
long n=0; 
double pret; 
struct tstoc *st; 
fstream fis; 























s-new char [sizeof (struct tstoc) ]; 

fis.open (numef, ios: :binary|ios: :in|ios: :out.| 3os: :nocreate) ; 
if (fis.bad()) 

{ 





cerr««endl««"Eroare! Nu am putut deschide fisierul '"««numef««"'."; 
getch () ; 
exit (0) ; 

} 

cout<<"Dati codul produsului pentru care se modifica pretul: "; 

cin>>cod; 

while (!fis.eof()) 

{ 





fis. read(s,sizeof (struct tstoc) ) ; 
if (fis.good()) 
{ 
st=(struct tstoc *)s; 
if (!strar (cod, st->cod prod) ) 
{ 
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gasit=1; 
cout<<"Denumire:  "<<st->den_prod<<endl; 
cout<<"Cantitate: "<<st->cant<<end1; 





























cout<<"Pret: "<<st—pret<<endl<<endl; 
cout««endl««"Dati noul pret al produsului: "; 
cin>>oret; 

st—pret-pret; 





fis.seekp (n*sizeof (struct tstoc),ios::beg); 
fis.write (s, sizeof (struct tstoc)); 
cout<<endl<<"Cod produs: "««st-ood prodk«endl; 
cout««"Denumire: | "««st—den prod««endl; 


cout<<"Cantitate: "<<st->cant<<end1; 


















































cout<<"Pret: "<<st—>pret<<end1; 
cout<<"Valoare: "«st—pret*st-cant««endl; 
getch () ; 


nt; 
} 
if (!gasit) 
{ 





cerr««endl««"Nu am gasit produs cu acest cod!"<<endl; 
getch () ; 
} 
fis.close(); 
delete [] s; 
} 


void Stergere() // Stergerea unui produs cu un anumit cod din stoc 
{ 
char *s,cod[10]; 
int gasit-0; 
struct tstoc *st; 
ifstream fisl; 
ofstream fis2; 














s-new char |[sizeof (struct tstoc)]; 

fisl.open (nef, ios: :binary) ; 

if (fisl.bad() ) 

{ 
cerr««endl««"Eroare! Nu am putut deschide fisierul '"<<mmef<<'"."; 
getch() ; 
exit (0) ; 

) 

cout<<"Dati codul produsului care se sterge: "; 

cin>>cod; 

fis2.open ("stoc.tme", ios: :binary) ; 

if (fis2.bad()) 

{ 
cerr<<end|<<"Eroare! Nu am putut deschide fisierul 'stoc.tmp'."; 
getch(); exit(0); 
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while (!fisl.eof()) 
{ 





fisl.read(s, sizeof (struct tstoc)) ; 
if (fisl.good()) 


st=(struct tstoc *)s; 
if (strap (st->cod prod, cod) ) 
fis2 write (s,sizeof (struct tstoc) ) ; 








gasit=1; 

cout««endl««"S-a sters produsul:"<<endl<<end1; 
cout««"Cod produs: "<<st->cod prodk«endl; 
cout««"Denumire: | "««st-den prodk«endl; 
cout««"Cantitate:  "««st—cant««endl; 
oo 
CO 
ge 























ut<<"Pret: "<<st>pret<endl; 
ut««"Valoare: "<<st—pret*st—cant<<endl; 
teh () ; 




















) 
) 
fis2.close () ; 
fisl.close () ; 
if (!gasit) 
{ 





remove ("stoc. tm") ; 
cerr««endl««"Nu am gasit produs cu acest cod!"<<endl; 
getch () ; 


remove (nuref) ; 
rename ("stoc.tmp", nef) ; 


) 





void Cautare() // Cautarea unui produs dupa un sir de caractere ce apare in denumire 
{ 

char *s,nume[50]; 

int gasit-0; 

struct tstoc *st; 

ifstream fis; 








s-new char [sizeof (struct tstoc)]; 

st=(struct tstoc*)s; 

fis.open (numef, ios: : binary) ; 

if (fis.bad()) 

{ 
cerr««endl««"Eroare! Nu am putut deschide fisierul '<<numefk<'"."; 
getch () ; 
exit (0); 
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cout««endl««"Dati sirul de caractere ce apare in numele produsului cautat: "; 
cin>>nure; 

while (!fis.eof ()) 

{ 





fis. read(s, sizeof (struct tstoc)); 
if (fis.good()) 
{ 
if (strstr (st->den prod, nume) != NULL) 
{ 





gasitH; 
cout««endl««"Cod produs: "««st-»ood prod««endl; 
cout««"Denumire: | "««st—den prodk«endl; 


cout<<"Cantitate:  "««st—cant««endl; 
































cout<<"Pret: "««st—pret««endl; 
cout<<"Valoare: "«st—pret*st-cant««endl; 
getch() ; 


) 

) 

if (!gasit) 

{ 
cerr<<end|<<"Nu am gasit nici un produs!"<<end1; 
getch () ; 


cout<<endl<<"Am gasit "««gasit««" produse! "<<endl ; 
getch () ; 
} 
fis.close(); 
delete [] s; 
) 


void AfisStoc() // Afisarea tuturor produselor din stoc 
{ 
char *s; 
int gasit=0; 
struct tstoc *st; 
ifstream fis; 











s-new char[sizeof (struct tstoc)]; 
st=(struct tstoc*)s; 
fis.cpen (numef, ios: : binary) ; 
if (fis.bad()) 
{ 
cerr««endl««"Eroare! Nu am putut deschide fisierul '"««xnumef««"'."; 
getch(); exit(0); 
} 
cout<<"Stocul este alcatuit din:"<<endl<<endl; 
while (!fis.eof()) 
{ 
fis. read(s, sizeof (struct tstoc)); 
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if (fis.good()) 
{ 
































gasit++; 

cout««endl««"Cod produs: "<<st->cod_prodk<endl; 
cout««"Denumire: | "««st-den prodk«endl; 
cout««"Cantitate:  "««st—cant««endl; 
cout<<"Pret: "<<st->pret<<end1; 
cout<<"Valoare: "<<st->pret*st—>cant<«<end1; 
getch () ; 





} 

} 

if (!gasit) 

{ 
cerr««endl««"Nu exista nici un produs in stoc!"<<endl; 
getch () ; 


cout««endl««"2m afisat "««gasit««" produse! "<<endl ; 
getch () ; 
} 
fis.close(); 
delete [] s; 
} 


void ValStoc() // Afisarea valorii totale a stocului 
{ 
char *s; 
double total=0; 
struct tstoc *st; 
ifstream fis; 

















s-new char [sizeof (struct tstoc) ]; 
st=(struct tstoc*)s; 
fis.open (numsf, ios: :binary) ; 
if (fis.bed()) 
{ 
cerr««endl««"Eroare! Nu am putut deschide fisierul '"««numef««"'."; 
getch() ; 
exit (0); 
} 
while (!fis.eof()) 
{ 





fis. read(s,sizeof (struct tstoc) ) ; 
if (fis.good()) totaliest—cant*st—pret; 





} 

fis.close(); 

cout<<"Valoarea totala a stocului este: "««total««endl; 
getch () ; 

celete [] s; 
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cout<<"GESTIONARFA SICCULUI UNEI FIRME"«xendl«xendl; 
cout<<" 1) Vanzare / cumparare marfa"<<endl; 
cout««" 2) Adaugare produs in stoc"«xenadl; 
cout««" 3) Afisare produs dupa cod'"«xendl; 
cout<<" 4) Modificare pret"<<end1; 
5) 
6) 
7) 








cout<<" Stergere produs din stoc'<<endl; 
cout<<" Cautare produs dupa nume"«xendl; 
cout<<" Afisare stoc"<<end1; 
cout<<" 8) Valoare totala stoc"<<endl; 
cout««endl««"Esc - Exit"™<<endl<<end1; 
c=getch () ; 

switch (c) 

{ 




















case '1': VanzCump(); break; 
case '2': Adaugare(); break; 
case '3': AfisProd(); break; 
case '4': ModifPret(); break; 
case '5': Stergere(); break; 
case '6': Cautare(); break; 
case '7': AfisStoc(); break; 
case '8': ValStoc(); break; 





) 


} 
while (c!=27); 


Observatie: 

Fluxurile C++ pentru fişiere lucrează numai cu caractere şi şiruri de caractere. De aceea, 
când am folosit funcțiile read, respectiv write pentru citirea, respectiv scrierea unei variabile de 
tipul struct tstoc, am fost nevoiţi să facem conversii de la sir de caractere la tipul adresă către un 
tip struct tstoc. De fapt, in variabilele s (de tip adresá cátre un sir de caractere) $i st (pointer cátre 
tipul struct tstoc) s-a reținut aceeaşi adresă de memorie. Am citit şi scris şirul de caractere de 
lungime sizeof(struct tstoc), şir de caractere aflat la aceeaşi adresă către care pointeazá si st. Cu 
alte cuvinte, scrierea şi citirea datelor la adresa st s-au făcut prin intermediul variabilei s. 


Rezumat 


Am studiat clasele specializate pe lucru cu fişiere: fstreambase, ifstream, ofstream şi 
fstream din ierarhia ios. Am văzut cum se deschide un fişier în C++, cum se prelucrează şi cum 
se închide folosind facilitătile ierarhiei ios. Am putut urmări în finalul prezentării câteva exemple 
ilustrative la modul de lucru cu fişiere din C++. 
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2.5. Prelucrarea string-urilor in C++ 


Obiective 


Ne propunem sá studiem clasele din ierarhia ios specializate pe prelucrarea string-urilor 
(siruri de caractere NULL terminate): istrstream, ostrstream si strstream. 


Ín ierarhia de fluxuri ios existá clase scrise pentru a prelucra string-uri (siruri de caractere 
încheiate cu ‘\0’) într-o manieră orientată pe obiecte. 

Clasele pentru lucrul cu string-uri sunt definite în fişierul antet strstrea.h. 

Buffer-ele pentru string-uri sunt obiecte ale clasei strstreambuf, care este o clasă derivată 
din streambuf. 

Clasa strstreambase specializează clasa ios pentru lucrul cu string-uri, specificându-se 
faptul cá se va lucra cu un buffer de tip strstreambuf. 

Clasa strstreambase are 2 constructori: 





strstreambase(); 
strstreambase(const char* buf, int n, char* start); 











Primul constructor creazá un obiect al clasei strstreambase, fara a specifica insa sirul de 
caractere cu care se va lucra. Legátura se va face dinamic cu un sir de caractere prima datá cánd 
obiectul va fi utilizat. 

Al doilea constructor creazá un obiect de strstreambase, obiect ce va folosi sirul de 
caractere aflat la adresa buf, care are lungimea n, al cárui pozitie de pornire este start. 

Functia membrá rdbuf clasei strstreambase va returna adresa buffer-ului (obiect al clasei 
strstreambuf), cu care lucreazá fluxul de tip string: 


strstreambuf* rdbuf(); 
Din clasele istream si strstreambase este derivatá clasa istrstream, care este 


specializată (după cum îi spune numele şi clasele din care este derivată) pentru a lucra cu fluxuri 
de intrare de tip string: 


istream 


istrstream 






strstreambuf 





Clasa istrstream are dol constructori: 





char* s); 
char* s, int n); 


istrstream(cons! 
istrstream(cons! 














ct ct 


Primul constructor creazá un obiect al clasei istrstream si specifica faptul cá acesta va 
lucra cu string-ul s. 

Al doilea constructor, in plus fata de primul, limitează la n numărul de caractere din şirul 
s cu care se va lucra. Cu alte cuvinte, string-ul s nu va putea fi mai lung de n caractere. 
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Din clasele ostream si strstreambase este derivatá clasa ostrstream, care este 
specializatá pentru a lucra cu fluxuri de iesire de tip string (string-ului nu i se vor putea aplica 
decát operatii de scriere). 







strstreambuf 


ostream 


ostrstream 





Clasa ostrstream are doi constructori: 





ostrstream(); 
ostrstream(char* s, int n, int poz-ios::out); 











Primul constructor creazá un obiect de tipul ostrstream, obiect care va lucra cu un sir de 
caractere alocat dinamic. 

Al doilea constructor creazá un obiect al clasei ostrstream si specifica faptul cá acesta va 
lucra cu sirul de caractere s de lungime maximá n. Pozitionarea in string-ul s se face implicit la 
inceputul acestuia. Daca ultimul parametru este specificat ca avánd valoarea ios::app sau 
ios::ate, atunci pozitionarea in string-ul s se va face pe ultima pozitie a acestuia, adicá pe pozitia 
pe care se afla caracterul ‘\0’ (delimitatorul de sfârşit de string). 

Pe lángá cei doi constructori, clasa ostrstream mai are douá functii membre: 


1) int pcount() returneazá numárul de caractere retinute in buffer. 
2) char* str() returneazá adresa cátre sirul de caractere cu care lucreazá fluxul. 


Din clasele iostream, istrstream si ostrstream este derivatá clasa strstream, care este o 
clasă de fluxuri ce lucrează cu string-uri ce suportă operații atat de intrare, cât şi de ieşire: 








iostream 






istrstream ostrstream 


strstream 


Clasa strstream are doi constructori: 





strstream(); 
strstream(char* s, int n, int poz-ios::out); 











Primul constructor creazá un obiect de tipul strstream, obiect care va lucra cu un sir de 
caractere alocat dinamic. 

Al doilea constructor crează un obiect al clasei strstream şi specifică faptul că acesta va 
lucra cu şirul de caractere s de lungime maxima n. Poziționarea în string-ul s se face implicit la 
începutul acestuia. Dacă valoarea ultimului parametru este ios::app sau ios::ate, atunci 
poziționarea în string-ul s se va face pe ultima poziţie a acestuia, adică pe poziția pe care se afla 
caracterul “10” (delimitatorul de sfârşit de string). 

Pe lângă cei doi constructori, în clasa strstream există şi funcţia membră str(), care 
returnează adresa către şirul de caractere cu care lucrează fluxul. 
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Cand se doreste a se lucra cu fluxuri de tip string se instantiazá una dintre clasele: 
istream, ostream si strstream. Prelucrarea string-ului se face utilizând metodele din clasele 
superioare: ios, istream, ostream, strstreambase. 

Spre exemplificare, prezentám urmátorul program care efectueazá operatii aritmetice cu 
numere reale (citirea expresiei matematice se face dintr-un string): 

# include <stdio.h> 

# include «conio.h» 

# include <math.h> 

# include <iostream.h> 
# include <strstrea.h> 





void main (void) 

{ 
char s[100], c0, Œœ; 
float nrl,nr2; 
istrstream *si; 





do 

{ 
cout<<" Calcule matematice (operatiile: +, -, *, / si ^)"««endl; 
Cout<<"-__ Test 7 
cout<<endl<<"<numar_real> <operator> <numar real: "; 
gets (S) ; 
cout««endl ; 








Si-new istrstream(s); // construire obiect 
*si»»5nrl»op»nr2; // extragere real, caracter, real din stringul s 











if (!si—baed()) // verificare daca extragerea a fost cu succes 
switch (gp) 
{ 
case 't!: 
cout<<nrl<<opxxnr2<<"="«< (nr14nr2) ; 
break; 
case '-': 
cout<<nrl<<op<<nr2<<"="<< (nrli-nr2) ; 
break; 
case '*'; 
cout<<nrl<<op<<nr2<<x"="<< (nr1*nr2) ; 
break; 
case '/': 


if (nr2) cout<<nri<<op<<nr2<<"="x< (nr1/nr2) ; 
else cout««"Eroare! Impartire prin 0."; 
break; 
case '^': // ridicare la putere 
if (nrl»0) cout««nrl««op««nr2««'"7"««pow (nr1, nr2) ; 
else cerr<<"Eroare! Primul numar negativ."; 
break; 
default: 
cerr««"Eroare! Operator necunoscut"; 








} 
else cerr<<"Eroare! Utilizare incorecta."; 
cout<<endl<<endl<<"Apasati Esc pentru a parasi progranul,"; 
cout<<" orice alta tasta pentru a continua."; 
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c-getch () ; 
delete si; // distrugere doiect 








} 
while (c!=27); 


Rezumat 


Pentru prelucrarea string-urilor in C++ instantiem una din clasele: istrstream, ostrstream 
sau strstream. Practic, un sir de caractere NULL terminat se “îmbracă” într-un obiect pentru a fi 
prelucrat, urmánd ca in final el sá poatá fi extras din obiect cu metoda str() care returneazá 


adresa sirului. 
2.6. Clasa complex din C++ 


Obiective 


Ne propunem sa studiem in final o alta clasá interesantá care se instaleazá odatá cu 
mediul de programare C++. Este vorba de o clasá scrisá pentru numere complexe. Aceastá clasá 
ne oferă un mare număr de operatori şi funcții pentru numere complexe. Practic, aproape tot ce 
existá pentru numere reale (operatori si functiile din fisierul antet math.h) este aplicabil si 
numerelor complexe. 


C++ oferă o clasă de lucru cu un număr complex. În această clasă sunt supraincárcati o 
serie de operatori. De asemenea există o mulțime de metode prietene clasei pentru numere 
complexe. 

În continuare vom prezenta clasa complex aşa cum există ea în Borland C++. Pentru a 
lucra cu ea trebuie inclus fişierul antet “complex.h ”. 

Clasa complex conţine două date de tip double. Este vorba de re, care reţine partea reală a 
numarului complex şi de im, partea imaginară a numarului complex. Aceste date sunt private. 

Clasa complex are 2 constructori: 


complex (); 
complex (double Re, double Im=0); 





Primul constructor crează un obiect fără a initializa partea reală şi cea imaginară a 
numarului complex. 

Al doilea constructor initializeazá partea reală şi pe cea imaginară cu cele două valori 
primite ca argumente. Pentru al doilea argument există valoarea implicită 0. Evident, în cazul în 
care valoarea pentru partea imaginară este omisă, la construcția obiectului complex ea se va 
initializa cu 0 (vezi capitolul dedicat valorilor implicite pentru parametrii funcțiilor in C++). 

Există o mulțime de funcții (matematice) definite ca fiind prietene clasei complex: 


1) double real(complex &z) returnează partea reală a numărului complex z. 
2) double imag(complex &z) returnează partea imaginară a numărului z. 

3) double conj(complex &z) returnează conjugatul numărului complex z. 

4) double norm(complex &z) returneazá norma numárului complex z, adicá: 


2 


re + im? 
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5) double arg(complex &z) returneazá argumentul numárului complex z (másura unui 
unghi in radiani in intervalul [0, 27) ). 

6) complex polar(double r, double u=0); crează un obiect de tip complex pornind de la 
norma şi argumentul acestuia. Numărul complex care se crează este r-cos(u)+r-sin(uji. Se 
returneazá obiectul creat. 

7) double abs(complex &z) returneazá modulul numárului complex z, adicá re^ im? 
(pătratul normei). 

8) complex acos(complex &z) returnează arccosinus din numărul complex z. 

9) complex asin(complex &z) returnează arcsinus din numărul complex z. 

10) complex atan(complex &z) returnează arctangentá din numărul complex z. 

11) complex cos(complex &z) returnează cosinus din numărul complex z. 

12) complex cosh(complex &z) returneazá cosinus hiperbolic din z. 

13) complex exp(complex &z) returnează e. 

14) complex log(complex &z) returneazá logaritm natural din numárul z. 

15) complex log10(complex &z) returneazá logaritm zecimal (in baza 10) din z. 

16) complex pow(double r, complex &z) ridică numărul real r la puterea z. 

17) complex pow(complex &z, double r) ridicá numárul complex z la puterea r. 

18) complex pow(complex &z1, complex &z2) ridică z1 la puterea 22. 

19) complex sin(complex &z) returneazá sinus din numárul complex z. 

20) complex sinh(complex &z) returneazá sinus hiperbolic din z. 

21) complex sqrt(complex &z) returneazá radical din numárul complex z. 

22) complex tan(complex &z) returneazá tangentá din numárul complex z. 

23) complex tanh(complex &z) returneazá tangentá hiperbolicá din z. 


In clasa complex sunt supraincárcati operatorii aritmetici: +, -, *, / de cate 3 ori. 
Astfel ei functioneazá intre douá numere complexe, intre un double si un complex si intre un 
complex si un double. 

Există definiti operatorii de tip atribuire combinat cu un operator aritmetic: +=, --, 
x=, /=, Aceşti operatori sunt definiti sub două forme: între două numere complexe şi între un 
complex si un double. 

Douá numere complexe se pot compara cu ajutorul operatorilor == si ! =. 

Operatorii unari pentru semn (+, respectiv —) sunt de asemenea definiti in clasa complex 
(acesti operatori permit scrierea +z, respectiv -z). 

Extragerea, respectiv introducerea unui numár complex dintr-un / intr-un flux se poate 
face cu ajutorul operatorilor <<, respectiv >>, care sunt definiti ca fiind externi clasei complex, ei 
nu sunt nici mácar prieteni clasei. Citirea si afigarea numárului complex se face sub forma unei 
perechi de numere reale (re, im) (partea reală şi partea imaginară despărțite prin virgulă, totul 
între paranteze rotunde). De exemplu, perechea (2.5, 7) reprezintă numărul complex 2.5- 7i. 

Propunem în continuare o aplicaţie de tip calculator pentru numere complexe pentru a 
exemplifica modul de lucru cu numere complexe: 


+ include «stdio.h» 
# include «conio.h» 
# include <carplex.h> 
# include <iostream.h> 
# include «strstrea.h» 





void main (void) 
{ 
char s[100], c0, Œœ; 
complex nrl,nr2; // doua numere complexe (doiecte ale clasei complex) 
100 











istrstream *si; 
































do 
{ 
cout<<" Calcule cu numere complexe (+, -, *, / si *)"<<endl; 
cout<t'——_———_ a ) "«xendl; 
cout««endl««"«nurar camplex^ «operator» <numar_complex>: "; 
gets (s) ; 
cout<<end1; 
simnew istrstream(s) ; 
*si>>nrl>>oo>>nr2; 
if (si->good()) 
switch (op) 
{ 
case '+': 
cout««nri««op««nr2««"-"«« (nrl+nr2) ; 
break; 
case '-': 
cout<<nrl<<op<<nr2<x"="<< (nri-nr2) ; 
break; 
case '*'; 
cout««nr1««op««nr2««"7"«« (nr1*nr2) ; 
break; 
case '/': 
if (abs(nr2)) cout<<nrl<<oo<<nr2<<"="«< (nrl/nr2) ; 
else cout<<"Eroare! Imeartire prin 0."; 
break; 
case '^': // ridicare la putere 
cout««nr1««op««nr2««"-"««pow (nrl, nr2) ; 
break; 
default: 
cerr««"Eroare! Operator necunoscut."; 
} 
else cerr<<"Eroare! Utilizare incorecta."; 
cout««endl««endl««"Apasati Esc pentru a parasi programul,"; 
cout<<" orice alta tasta pentru a continua."; 
c-getch () ; 
delete si; 
} 
while (c!=27); 


Daca rulăm programul de mai sus şi introducem de la tastatură: (2.5,7)+(1.31,-2.2), pe 
ecran se va afişa: (2.5, 7) (1.32, -2.3)=(3.82, 4.7). 


Rezumat 


In finalul fiscutiei noastre despre programarea orientatá pe obiecte din C++ am prezentat 
clasa complex scrisá pentru lucrul cu numere complexe. Nu prea avem membri in clasa complex 
ci mai mult functii prietene pentru a apropia mai mult modul de lucru cu numere complexe de cel 
cu numere reale din C. 


101 


Indicatii si ráspunsuri 
Cap. 1.5. si 1.6. 


Problemele 1. si 2. Se vor folosi maniopulatorii setprecision, setw si setiosflags, ultimul 
cu indicatorii de formatare: ios::/eft (pentru texte), respectiv ios::right (pentru valori numerice), 
ios: :fixed şi ios::showpoint.(pentru numere reale). 


Cap. 1.7. 


Problemele 1., 2. si 3. Este de preferat (este mai uşor) să se adapteze prima metodă de 
alocare dinamică a memorie pentru o matrice la aceste probleme (cea cu m+1 alocári). 


Cap. 1.8.5. 


Problema 1. Un număr natural n mai mare ca doi (172) este prim dacă nu se imparte la 2 
şi la nici un număr întreg impar între 3 si parte întreagă din radical din n. Atenţie! 0 şi 1 nu sunt 
prime. 


Cap. 1.9. 


Se va folosi metoda prezentată mai sus pentru reuniune: sortarea unuia dintre vectori şi 
căutarea rapidă în vectorul sortat. 


Cap. 1.10. 

Posibile excepţii ce pot fi tratate sunt: scoaterea unui element care nu aparține unei 
multimi şi reuniunea a două mulțimi care conduce la o mulțime cu mai mult de 1000 de 
elemente. 


Cap. 2.2. (la sfârşitul subcapitolului 2.2.19.) 


Problema 3. Vezi exemplul de la capitolul dedicat supraincărcării operatorilor 
Problema 4. Produsul vectorial a doi vectori tridimensionali este: 


D j k 
axb = a, a, a, 
b. b, b, 


Problema 5. Calcularea sumei se poate face mai rapid grupánd termenii astfel: 
A+ (40)? + + (AP = A FAA + AA +... + A A). 


Problema 6. Pentru cel mai mare divizor comun se va folosi algoritmul lui Euclid, iar cel 
mai mic multiplu comun se poate gasi cu formula: 
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c.m.m.m.c.(P,Q) = 


Problema 8. Se aplică dreptei d o translatie şi o rotaţie aşa încât dreapta să se suprapună 
peste axa Ox, se găseşte simetricul fata de Ox, şi în final se aplică inversele rotației şi a translatiei 
initiale. Se obţine cá simetricul unui punct P fata de dreapta d este dat de compunerea 


următoarelor transformări elementar 


T Xp, Yp o Rg ° Sox ° R s oT. Xp,-Yp» unde a este másura unghiului dintre axa Ox si 


P-Q 


c.m.m.d.c. (P,Q) 


e 


cos(a) = Á 
a? +b? 
dreapta d. Avem: b : 
sin(&) = 
a +b? 


ANEXA 1 - Folosirea mouse-ului sub DOS 


Mediul de programare Borland C/C++ pentru DOS nu oferá facilitáti directe de utilizare a 
mouse-ului. Propunem in continuare cáteva functii pentru utilizarea mouse-lui atat in modul text 


cát si in modul grafic. 


Scrieți următorul cod într-un fişier cu numele mouse.h. Includeti acest fişier de fiecare 


dată când aveţi nevoie să scrieți programe în care se foloseşte mouse-ul.. 


+ include <dos.h> 
+ include <stdio.h> 





typedef struct graphtype 
{ 
char screenmask [16]; 
char cursormask [16]; 
int xactive, yactive; 
)graphshapetype; 





# define screenmask 


be 


OxFEFF, OXFEFF, OXFEFF, OXFEFF, OxFEFF, OxFEFF, OxFEFF, 0x0001, \ 
OxFEFF, OXFEFF, OXFEFF, OXFEFF, OxFEFF, OXFEFF, OXFEFF, OxFeFF N 


); 


+ define cursormask 
LX 
0x0100, 0x0100, 0x0100, 0x0 











100,0x0100, 0x0100, 0x0 











100, OXEFFE, N 





0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0100, 0x0000 \ 


); 


+ define waitdoubleclick 300; 





typedef struct ppe 
{ 
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char ofs,seg; 
}ptrtype; 


struct REGPACK r; 


void clicknumber (int *buttons, int *clicks,int *x,int *y); 
void defgraphlocator (graphshapetype shape) ; 

void defsensitivity (int deltax,int deltay) ; 

void deftextlocator (int styleflag,char scrmask,char cursmask); 
void defxrange (int xmin,int xmax); 

void defyrange (int ymin,int ymax); 

void getbuttonpress (int *button,int *n,int *x,int *y); 

void getbuttonrelease (int *button,int *n,int *x,int *y); 

void getmotion (int *deltax,int *deltay); 

void getmouse (int *button,int *x,int *y); 

void hidelocator(); 
void resetmouse (int *foundmouse,int *buttons); 
void setdoublespeed(int speed); 

void setmouse (int x,int y); 

void showlocator () ; 

int foundmouse () ; 




































































void resetmouse (int *foundmouse,int *buttons) // activeaza mouse-ul 
{ 
r.r ax = 0; 
intr (0x33, &r); 
*puttons-r.r bx; 
*foundmouse-(! r.r ax—0); 


) 





void showlocator() // face sa apara cursorul mouse-lui 
{ 
r.r axi. 
intr (0x33, &r); 
} 


void hidelocator() // ascunde cursorul mouse-lui 
{ 
r.r ax-2; 
intr (0x33, &r); 
} 





void getmouse (int *button, int *x, int *y) // returneaza pozitia mouse-lui 
{ // si combinatia de butoane apasate 
r.r ax-3; 


intr (0x33, &r); 
*putton=r.r bx; 
*x=r.r CX; 
*y-r.r dx; 

} 


void setmouse(int x,int y) // pozitioneaza mouse-ul pe ecran la coordonatele (x, y) 
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{ 

r.r ax-4; 

r.r CX-X; 

r.r dx-y; 

intr (0x33, &r); 
} 





void getbuttonpress (int *button, int *n,int *x,int *y) 


{ 

r.r ax-5; 

r.r bx-*button; 
intr (0x33, &r); 
*putton-r.r ax; 
*ner.r bx; 
*x-r.r CX; 
*y-r.r dx; 

} 








void getbuttonrelease (int *button,int *n,int *x,int *y) // returneaza butcanele apasate 


{ 

r.r ax-6; 

r.r bx-*button; 
intr (0x33, &r); 
*putton-r.r ax; 
*n-r.r bx; 
*x-r.r CX; 
*y-r.r dx; 

} 





void clicknunber (int *buttons, int *clicks,int *x,int *y) // returneaza nr. de click-uri 


{ 





getmouse (buttons, x, y) 


if (*buttons=1) 
{ 


delay (300) ; 
*buttons=0; 





getbuttonpress (buttons, clicks, x,y) ; 


} 
else *clicks=0; 


) 


void defxrange (int xmin,int xmax) 
// superioare pe orizontala ecranului 


{ 

r.r ax=/; 

r.r cx-xmin; 
r.r dx-xmax; 
intr (0x33, &r); 
} 


void defyrange (int ymin, int ymax) 
// superioare pe verticala ecranului 


{ 


r.r ax-8; 








// defineste limitele inferioare si 





// defineste limitele inferioare si 
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r.r cx-ymin; 
r.r dx-ymax; 
intr (0x33, &r); 
} 


void defgraphlocator() // defineste cursorul in modul grafic 
{ 
r.r ax=9; 
r.r bx-1;//activ x 
r.r cx-l;//activ y 
r 
Y 








.r dx-Oxfe; 
„r_es=0x01; 
intr (0x33, &r); 

) 





void ceftextlocator (int styleflag, char scrask, char cursmask) // defineste cursorul 
{ // in modul text 
r.r ax-10; 
if (styleflag) r.r bx-0; else r.r bel; 
r.r cx-scrmask; 
r.r dx-cursmask; 
intr (0x33, &r); 


) 








void getmotion(int *deltax,int *deltay) // returneaza pasul de miscare 
{ // pe orizontala si pe verticala 
r.r ax=11; 


intr (0x33, &r) ; 
*deltax-r.r Cx; 
*deltay-r.r dx; 
} 











void defsensitivity(int deltax,int deltay) // defineste sensibilitatea la miscare 
{ // pe orizontala si pe verticala 
r.r ax-15; 
r.r cx-deltax; 
r.r dx-deltay; 
intr (0x33, &r); 
} 














void setdoublespeed(int speed) 
{ 
r.r ax=19; 
r.r dx=speed; 
intr (0x33, &r); 
} 


Ca aplicație la utilizarea mouse-ului în modul grafic propunem desenarea de cercuri, 
pătrate şi elipse la apăsarea butoanelor stânga, dreapta, respectiv stânga împreună cu dreapta 
(simultan): 


# include «conio.h» 
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# include «string.h» 
+ include «grapchics.h» 
# include "mouse.h" // includere fisier cu functiile pentru mouse de mai sus 





# define r 40 // dimensiune figuri (cercurri si patrate) 





void main (void) 
{ 
char s[10]; 
int HETT, gm, buton, x, y, dx, dy; 
initgrarh (&gd, tom, "") ; 
showlocator(); // face sa apara cursorul mouse-lui 
do 











geurotcion (&dx, &dy) ; // retumare valori deplasare mouse 
if (dx || dy) // verificare daca s-a müscat mouse-ul 
{ 
setfillstyle (SOL ID FILL, RED) ; 
setcolor (WHITE) ; 
bar (0,0,56, 10) ; 
sprintf (s, "%3d/%3d", x, y) ; 
outtextxy(1,2,s); // afisare pozitie cursor mouse 
} 
switch (buton) 
{ 
case 1: // click buton stanga mouse 
setcolor (YELLOW) ; 
circle (x, y, r) ; 
break; 
case 2: // click buton dreapta mouse 
setcolor(LIGHICYAN) ; 
rectangle (x-r, y-r, xdr, yte); 
break; 
case 2: // click butoane stangatdreapta mouse 
setcolor(LIGHIGREEN) ; 
ellipse (x, y, 0, 360, r, 2*) ; 
break; } 


{ 
getmouse (&buton, &x, &y) ; // retumare buton si pozitie mouse 



































} 
while (!kbhit()); 
getch(); closegraph () ; 
) 


Aplicația pe care o propunem pentru utilizarea mouse-ului în modul text este afişarea 
caracterelor x şi o la apăsarea butoanelor stânga, respectiv dreapta: 


+ include <omio.h> 
# include <stdio.h> 
# include "mouse.h" // includere fisier cu functiile pentru mouse de mai sus 





void main (void) 


{ 
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int buton, x, y, Ox, dy; 
textbackground(0); clrscr(); 
showlocator(); // face sa apara cursorul mouse-lui 


























do 
{ 
getmouse (&buton, &x, &y) 7 // retumare buton si pozitie mouse 
getmotion (&dx, &dy) ; // retumare valori deplasare mouse 
if (dx || dy) // verificare daca s-a miscat mouse-ul 
{ 
textcolor (WHITE) ; 
textlackground (RED) ; 
gotoxy (1,1); 
cprintf ("%3d/%3d",x,y); // afisare pozitie cursor mouse 
) 
switch (buton) 


{ 
case 1: // click buton stanga mouse 
bextbackground (0) ; 
textcolor (YELLOW) ; 
gotoxy (x/8+1, y/8+1) ; 
cprintf ("o") ; 
break; 
case 2: // click buton dreapta mouse 
bextbackground (0) ; 
textcolor (LIGHICYAN) ; 
gotoxy (x/8+1, y/8+1) ; 
cprintf ("x") ; 
break; 






































} 
} 
while (!kbhit()); // cand se apasa buton de la tastatura se paraseste programul 
getch () ; 
} 


Observaţie: Poziția mouse-lui in modul text este dată de către funcția getmouse tot in puncte 
(ca şi in modul grafic). Rezoluţia ecranului in modul text obişnuit co80 este 640x200. De aceea, 
pentru a afla poziția mouse-lui în coordonate text, trebuie ca la poziţia în puncte împărțită la 8 să 
se adauge 1. Astfel, obținem coordonatele text ale cursorului mouse-lui (X,Y) = (x/8+1,y/8+1). 
Evident obținem cá Xe (1, 2,...,80} si Ye{1, 2,..., 25}, pornind de la coordonatele în puncte 
(x,y) returnate de funcția getmouse, unde x e 40, 8, 16, ... , 632} şi ye {0, 8, 16, ..., 192}. 


Scrieti un program C in care se citesc coordonatele varfurilor unui poligon. Translatati si 
rotiti poligonul pe ecran cu ajutorul mouse-lui. 


ANEXA 2 - Urmárirea executiei unui program. Rularea pas cu pas. 
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Pentru a vedea efectiv traseul de executie si modul in care se igi modificá variabilele 
valorile intr-un program, putem rula pas cu pas. Acest lucru se face in Borland C/C++ cu ajutorul 
butoanelor F7 sau F8, iar in Visual C++ cu F11, combinaţii de taste care au ca efect rularea liniei 
curente si trecerea la linia urmátoare de executie. 

Executia programului pana se ajunge la o anumitá linie se face apásánd pe linia 
respectivă butonul F4 in Borland C/C++ şi respectiv Ctrl+F10 in Visual C++. 


În Borland C/C++ pentru a fi posibilă urmărirea execuţia unui program, in meniul 
Options, la Debugger, trebuie selectat On în Source Debugging ! În lipsa acestei setări, dacă se 
încearcă execuţia pas cu pas, se afişează mesajul de atenţionare WARNING: No debug info. 
Run anyway?. Este bine ca la Display Swapping (în fereastra Source Debugging) să se selecteze 
opțiunea Always, altfel fiind posibilă alterarea afişării mediului de programare. Reafisarea 
mediului de programare se poate face cu Repaint desktop din meniul =. Este bine de ştiut că 
informațiile legate de urmărirea execuției sunt scrise în codul executabil al programului ceea ce 
duce la o încărcare inutilă a memoriei când se lansează în execuție aplicația. Aşa că programul, 
după ce a fost depanat şi este terminat, este indicat să fie compilat şi link-editat cu debugger-ul 
dezactivat. 

Pentru ca execuţia programului să se întrerupă când se ajunge pe o anumită linie (break), 
se apasă pe linia respectivă Ctrl+F8 în Borland C/C++ şi F9 în Visual C++. Linia va fi marcată 
(de obicei cu roşu). Pentru a anula un break se apasă tot Ctrl+F8, respectiv F9 pe linia 
respectivă. 

Execuţia pas cu pas a unui program poate fi oprită apăsând Ctrl+F2 în Borland C/C++ şi 
F7 în Visual C++. 

Dacă se doreşte continuarea execuţiei programului fără Debbuger, se poate apăsa 
Ctrl+F9 in Borland C/C++ şi F5 in Visual C++. 

În orice moment, în Borland C/C++ de sub DOS rezultatele afişate pe ecran pot fi 
vizualizate cu ajutorul combinației de taste Alt+F5. 

În Borland C/C++ valorile pe care le iau anumite variabile sau expresii pe parcursul 
execuţiei programului pot fi urmărite în fereastra Watch, pe care o putem deschide din meniul 
Window. Adăugarea unei variabile sau a unei expresii în Watch se face apăsând Ctrl+F7, sau 
Insert în fereastra Watch. Dacă se apasă Enter pe o expresie sau variabilă din fereastra Watch, 
aceasta poate fi modificată. 

În Visual C++ valoarea pe care o are o variabilă pe parcursul urmăririi execuţiei unui 
program poate fi aflată mutând cursorul pe acea variabilă. În timpul urmăririi execuţiei 
programului putem vedea rezultatul unei expresii apăsând Shift+F9, după ce acea expresie este 
introdusă. 
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